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(54) Correlator co-processor for CDMA rake receiver 

(57) A programmable, flexible, vector correlation 
engine for CDMA mobile and base station chip rate sig- 
nal processing. A correlator co-processor (CCP) (100) 
performs the de-spreading tasks for a RAKE receiver, 
early/late correlations for time tracking, and has provi- 
sion for coherent accumulation of different lengths. The 
CCP (1 00) also performs energy estimation and non- 
coherent accumulation functions. The CCP (100) can 
also perform correlation functions required for delay pro- 
file estimation, and for search/acquisition functions. The 
same centralized Data Path (300) is used to perform all 
these functions; a common controller (150) generates 
signals into the Data Path (300) in response to tasks 
initiated by a host processor (e.g., DSP). The tasks writ- 
ten into the CCP (1 00) are performed effectively in par- 
allel by the CCP Data Path (300). 
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[0001] This invention relates generally to RAKE receivers, and more particularly to a multiple channel proarammable 
correlator co-processor (CCP) that supports CDMA base-station and handset RAKE receiver ope^tLT 

Description of the Prior Art 

Ed to a^AK^l 8 ^ h TTl that inC ' UdeS 3 P ' Ura,ity ° f independer * reefer "-to. ™st common* 

Snate ^E li^ f ' ? W " re ° eWeS and ° pera,es 38 a diversit y °° mbiner of multi P«^ propagated 
signals RAKE receivers are especially used in CDMA receivers, among others. RAKE receivers generally involve 
correlations and accumulations associated with a particular wireless communication protocol wherein each R^KE 
branch is dedicated to processing the muftipath propagated signals in a predetermined manner ^accommodate f 

it^TuTZ IT 9 Arran 9 ement - '«ued November 2, 1999 to Farjh and U.S. Patent No No 5 917 851 
entitled Method for Allocating Rake Branches and Rake Receiver, issued June 29, 1999 to Jarvela eTal exemS 

Si^Zl ^ f ° r ! 90in9 , diSCUSSi ° n ' 3 " eed 6XiStS in the wireless communications art for a programmable 
highly flextole, vector-basedcorrelation machine capable of performing CDMA base-station and handset RAKE rece^er 

=rmrr P ^ 

Summary of the Invention 

.MT2000-MC, IMT2000-TDD, and CDMAOne/IS-95 JS as G PS Th e CCP CogralS S^ETS: 

Si a cenSH ^ th8t Perf ° rmS CDMA ba "* lfl0n a " d RAKE receive? ^ Ss' The 

and search ^ amona oZt 7 ** 0m be USed f ° r " RAKE ' eceiver t-te such as finger spreading 
and search among other things, to accommodate most functions common to RAKE receivers regardless of the oar 
hcular wire ess protocol. Each RAKE receiver task uses a common centralized data path of the CCP n a toe mutt 
pbxed fashion so that many different tasks can be simultaneously performed on the CCP The main data pTth is 
vectorized in order to reduce power dissipation. P 

fnnTL Sha H^^^^ codetrack- 
harrfZn S6arCh ' acCOmmodates a CCP ^ucture that has programmably configurable resources ' rathe than 
to ™ m TH 0 t UrCeS C ° mm0n t0 kn0W " architectures - The of CCP resources fs a.located in any d es red waj 

S The Sep KLSTT rf nused ccp resources are disabled t0 preserve power dissipati °" 

IcSnilnn Th ^ f ° f Perf0,mm9 C ° mplex Valued COTO '^ons that consist of de-spreading and coherent 
SZt ? ! f ,S f Capat " e ° f Perf0rmin9 no ^ ohere "t accumulations such as accumu^ng SmS 
energy values and returning the accumulated energy va.ues for a specified window of offsets for search opeSn 

[0007] One preferred embodiment of the CCP comprises a Data Path having "multipliers" to multiolv samoi^ f rnm 
an input buffer with samples of pseudo noise (PN) and Walsh codes, adder SJX^^ZSSS^ 
Sll Tr ^ ZIT J"™? Partia ' C ° rrelati0n Wi,h previous P artial oorrela?ions( S ), and a post pVo^essinq 

aTwS i Zin,^. r P ! y emP '° yS 6XtenSiVe Pipe,ine sta 9 es t0 maximi2e computational capacity 
as well as temporary ( scratch ) memones to store partial correlation and intermediate RMS accumulation results The 
preferred embod.ment of the CCP further comprises a plurality of output buffers such as a RnaerXmbol Buffi? opp 
Buffer, a Buffer EOL Buffer, SSC Search Buffer, and/or PS^Search Buffer for I^g vT^^ ^ 

mnn«° ^ *" Generat0r and C ™^«*™ Parameter storage units aerators, 

[0008] The present invention thus provides various technical advantages. In one aspect of the invention a 

Sd 3 ^^ 

[0009] In another aspect of the invention, a centralized correlation machine is provided to accomplish various RAKE 
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receiver tasks such as finger de-spreading and search. 

[0010] In yet another aspect of the invention, a correlator co-processor is provided with a centralized data path 
capable of supporting time-multiplexed operations such that many different tasks can be simultaneously performed by 
the correlator co-processor. 

5 [0011] In still another aspect of the invention, a correlator co-processor for supporting a plurality of CDMA base- 
station and mobile-station RAKE receiver operations is provided with a vectorized main data path to reduce power 
dissipation. 

[0012] According to another aspect of the invention, a correlator co-processor having a shared data path is program- 
mably configurable to accommodate a plurality of CDMA base-station and mobile-station RAKE receiver operations 
10 without necessitating "hardwired" structural elements. 

[0013] According to yet another aspect of the invention, a correlator co-processor for supporting a plurality of CDMA 
base-station and mobile-station RAKE receiver operations is capable of performing complex valued correlations con- 
sisting of de-spreading and coherent accumulation and is further capable of accumulating "symbol" energy values 
(non-coherent accumulations). 

15 [0014] In still another aspect of the invention, a correlator co-processor for supporting a plurality of CDMA base- 
station and mobile-station RAKE receiver operations is configurable to support the IMT2000-DS (3.84 MHz chip rate 
specification), IMT2000-MC, IMT2000-TDD, CDMAOne/IS-95 and .GPS wireless protocols. 
[0015] As used herein, the following terms have the following meanings. 

20 "3G" means 3 rd generation. 

"ABB" means analog baseband (cf AFE). 

"A/D (ADC)" means analog to digital converter. 

"AFC" means automatic frequency control. 

"AFE" means analog front end (cf ABB). 
25 "AGC" means automatic gain control. 

"ARIB" means Association of Radio Industries and Businesses (Japan). 

"ARM" means advance RISC machine. 

"BS" means base station. 

"CCP" means correlator co-processor. 
30 "CDMA" means code division multiple access. 

"CPICH" means common pilot channel. 

"D/A (DAC)" means digital to analog converter. 

"DBB" means digital baseband. 

"DLL" means delay lock loop. 
35 "DMA" means direct memory access. 

"DPCCH" means dedicated physical control channel. 

"DPE (DPPE)" means delay profile estimation. 

"DPP" means delay path power. 

"DSP" means digital signal processor/processing. 
40 "DSPRDC" means DSP Research and Development Center. 

"ETSI" means European Telecommunications Standards Institute. 

"FSC" means first short code. 

"GPS" means global positioning system. 

"HW" means hardware. 
45 "ITU" means International Telecommunications Union. 

"L1" means layer 1 (physical layer). 

"L2" means layer 2 (link layer). 

"L3" means layer 3 (network layer). 

"LC" means long code. 
so "LCI" means long code indicator. 

"LFSR" means linear feedback shifter register. 

"MS" means mobile station. 

"PICH" means paging indication channel. 

"PINT means pseudo noise. 
55 "PSC" means primary search code. 

"RF" means radio frequency. 

"RTT means radio transmission technology. 

"RX" means receive/receiver. 
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"SC" means short code. 

"SIR" means signal to interference ratio. 

"SSC" means secondary search code. 

"SW" means software. 

"Tl" means Texas Instruments Incorporated. 

H"IA" means Telecommunications Industry Association. 

"TRDC" means Tsukuba Research and Development Center. 

"TX" means transmit/transmitter. 

"UMTS" means Universal Mobile Telephone System 

"WBU" means Wireless Business Unit (Tl). 

"WCS" means Wireless Communications Systems (Tl). 

"WCDMA" means wideband CDMA 

ZSST 8 " meanS " a ' 90rfthmiC Pr ° 9ram USedt0 di ^^P-essingo f data byacomputer or data 

« Data - means digjfeed data ^ ^ be ^ |p ^ ^ ^ ^ ^ ^ 

Brief Description of the Drawings 

description whenoonsidU P inoo a S« 

like parts throughout the figures thereof and wherein: 9 f6renCe nUmerals desi9nate 

inS^ 

Figure 3 is a simplified block diagram illustrating a CCP Data Path structure- 
Figure 4 illustrates a sequential CCP task cycle iteration diagram- 
Figure 5 illustrates external interfaces to a CCP- 

Figure 6 illustrates a task buffer suitable for use with the CCP shown in Figure 1 ■ 
Figure 7 illustrates task buffer entries associated with a task buffer- ' 
Figure 8 illustrates a plurality of task request bits associated with a CCP- 
Figure 9 illustrates a task request ID register format; 
Figure 1 0 illustrates a finger interrupt table format; 
Figure 11 illustrates a finger interrupt control format- 
Figure 12 illustrates a Task_Update_Cycle Register- 
Figure 1 3 illustrates a Walsh table; 
Figure 14 illustrates a Walsh table'entry; 
Figure 15 illustrates a FSB buffer configuration table- 
Figure 16 illustrates a FSB buffer configuration table entry- 
Figure 17 illustrates a pilot-TPC position table entry format- 
Figure 1 8 illustrates a pilot bit table entry format; 
Figure 19 illustrates an external interrupt enable register format- 
Figure 20 illustrates a PSC register format; 
Figure 21 illustrates a SSC register format- 
Figure 22 illustrates DPE and LCI energy accumulation parameters- 
Figure 23 illustrates a search code symbol location register- 
Figure 24 illustrates a start/continue command; 
Figure 25 illustrates a software reset command; 
Figure 26 illustrates a CCP_Status register format; 
Figure 27 illustrates task run/stop status bits; 
Figure 28 illustrates task ping/pong status bits; 
Figure 29 illustrates a task update time register; 
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Figure 30 illustrates a cycle count register; 

Figure 31 illustrates a current GCC count value register; 

Figure 32 illustrates an lnLError_Event_Status register; 

Figure 33 illustrates an lnt_System_Event_Status register; 
5 Figure 34 illustrates a FIFO empty status; 

Figure 35 illustrates a FIFO 0 status; 

Figure 36 illustrates a FIFO 1 status; 

Figure 37 illustrates a FIFO 2 status; 

Figure 38 illustrates a FIFO 3 status; 
10 Figure 39 illustrates a FIFO content format; 

Figure 40 illustrates a finger symbol buffer (FSB) format; 

Figure 41 illustrates a FSB format, SF=4 only; 

Figure 42 illustrates a finger max buffer format; 

Figure 43 illustrates an EOL buffer memory map; 
15 Figure 44 illustrates a DPE buffer memory map; 

Figure 45 illustrates a LCI buffer memory map; 

Figure 46 illustrates a PSC search buffer memory map; 

Figure 47 illustrates a secondary search code buffer format; 

Figure 48 illustrates a task update timing diagram; 
20 Figure 49 a task start/stop state transition diagram; 

Figure 50 illustrates finger modifications in compressed mode; 

Figure 51 illustrates a finger task format; 

Figure 52 illustrates a Walsh sub-task format for finger non-EOL Walsh entries; 

Figure 53 illustrates a Walsh sub-task format for EOL, DPE; 
25 Figure 54 illustrates a processing specifier for multi-symbol coherent processing; 

Figure 55 illustrates a processing specifier for single-symbol coherent processing; 

Figure 56 illustrates a DPE search task format; 

Figure 57 illustrates a PSC search task format; 

Figure 58 illustrates a SSC search task format; 
30 Figure 59 illustrates a LCI search task format; 

Figure 60 illustrates a PICH search task format; 

Figure 61 illustrates a circular buffer within a finger symbol buffer; 

Figure 62 illustrates implementation of a digital base-band system comprising the CCP shown in Figure 1 , a digital 
signal processor (DSP), and a maximal-ratio combining (MRC) ASIC according to one embodiment of the present 
35 invention; and 

Figure 63 illustrates a global chip counter (GCC) mechanism for maintaining timing in a CDMA rake receiver and 
that is suitable for use in association with the CCP shown in Figure 1 . 

[0017] While the above-identified drawing figures set forth alternative embodiments, other embodiments of the 
40 present invention are also contemplated, as noted in the discussion. In all cases, this disclosure presents illustrated 
embodiments of the present invention by way of representation and not limitation. Numerous other modifications and 
embodiments can be devised by those skilled in the art which fall within the scope and spirit of the principles of this 
invention. The Detailed Description of the Preferred Embodiments described herein below, although generally appli- 
cable to a mobile station capable of supporting IMT2000-DS communication standards, for example, utilizes concepts 
45 equally applicable to Base Stations and to other CDMA communication standards. 

Detailed Description of the Preferred Embodiments 

[0018] Figure 1 illustrates a simplified top-level block diagram of a correlator co-processor (CCP) 100 according to 
so a preferred embodiment of the present invention. The CCP 1 00 supports, among others, a 1 X clock rate of 3.84 MHz, 
i.e., the baseline IMT2000 chip rate, by utilizing a 16X system clock (SYS_CLK) and a 8X (30.72 MHz), 4X (15.36 
MHz), or2X (7.68 MHz) receive sample clock. The system clock and receive sample clock are synchronous, i.e., phase 
aligned. A 4X receive sample clock reduces CCP 1 00 input buffer requirements and A/D power at the cost of reduced 
signal-to-noise ratio (SNR). A 2X receive sample clock might be used, for example, in a CCP 1 00 that implements only 
55 search tasks. The receive sample clock only affects the input buffer(s) 1 02 and not the core of the CCP 1 00. 

[0019] The CCP 100 can receive multiple in-phase (I) and quadrature (Q) signal samples from multiple sources to 
accommodate antenna diversity. The buffers 1 02 that store the l/Q samples are seen to be outside of the core of the 
CCP 1 00. In a preferred embodiment, four sources associated with handset RAKE receiver operations (1 8 sources for 
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eten'm^ 

SSiT^S^ S ° UrCe 9eneratSS Si9nals at *"°< four ' or ei 9 ht times the chip rate. V 
SsoLuc^s a embodiment, is a RHEA peripheral. When used in association with a host 

processor such as a DSP hav.ng RHEA Bus .nterface capabilities, full functionality of the CCP 1 00 can be realized bv 

ZS^SS^t " ^ t £ 1 ° 4 ' SUbjeCt t0 RHEA (DSP) BUS 1 04 ba " dwidth «-tation S rorde Cpo rt 
SS™„T t re ^%° Perat,0nS - Wh6n US6d in associa «°" wtth a host processor such as a TMS320C6x model 
EMIF busfo «r V JTk trUmemS lncorporated ' fu " ^lonelily °f * a CCP 100 can be resized by usTg a 
EM IF bus to accommodate base station use. The finger symbol buffer (FSB) 106 (which stores finger data) can bl 

10 66 TT 7 8 FSB 6X,emal bUS 1 08 10 commodate flexibility in retrieving fln^^SSZS 

hu n«T h data L f ° r eXamP ' e ' 10 accom ™date hardware-based symbol processing. Usage of the Kb externa 
bus 108 depends on how the CCP 100 is connected in the DBB system 

Sln^ 00 ^ 100 fe < ^ aPable ° f Perf0mlin9 correlati ° ns and accumulations (coherent and noncoherent) The 
to loSrj ? 'fT at ' 0n H C ° mm0n,y re,erTSd ,0 35 d6 - s P readi n9 (followed by sum-and-dump), which is used 
> ciTZV^lT 9 ; COde SCramblin9 8nd Wa ' Sh Spreadina (usina WCDMA nomenclature) mportant^r the 
[0022] Further, the CCP 1 00 is a mult.-task.ng machine. A CCP finger operation, for example is called a finqer task 

Sime Sn ? * ° CP 1 °° M 1) **" teSk (Wa ' Sh « J "P** 8 oi one or more S23T,2^ 
ont me-la e (EOL) energy measurement)) to support both base station and handset RAKE receiver operations 2) de av 
profile est,mat,on (DPE) task or "path search" to support both base station and handset f^^^^% 

seTh^d^ 

! cTJ^I J y 5 . ! \ 81396 2 Sea,Ch t0 SUpport handset RAKE receiver operations, 5) long code identifier 
(LCOsearch task or "stage 3 search" to support handset RAKE receiver operations, 6) paging indication channel (pS 
de-spreading task to support handset RAKE receiver operations, and 7) access searchio support base sin RAKE 

ZTon- TTT Th H 6 PreSent inVenti ° n iS ^ S ° " mited h0W6Ver ' and * sha » oo undeTod STlSSp^ 
fPP/opnately configured, soapableof supporting more or less tasks than those tasks referenced above ^0^0 
J5L 1 " 6 are dasc "ood herein below to further exemplify the functional capabilities of the CCP 1 00 9 
r/™?* 9ar ,' n9 , 3 CC ™ n * enas < 'opcode (LC) descrambling and Walsh de-spreading are performed resulting 
o Ion E th. V T T ° and Q) ' EaCh fin9er ° perati0n Can eooommodate multfple Walsh code cha 1 

for S Wa sh tZT^ LC ^ S ' 0t 0ffS6t and Spreadin ° * maximum energ 

for each Walsh channel of each finger is output once per slot to aid in the combining of symbols. Each finqer ooeration 

supports one set of earty-ontime-late (EOL) energy measurements associated with a particular Wals code Than e 
These energy measurements are output once per frame cnannei. 

H 2 anhTe'ndT, 1 ? T ,M ? t °fn"n DS ^ 2 °° *" * d ° M dedicated phvsical channel <DPCH> having pilot 
trfn^ft nil ♦ ■ °° TP ° M(S) 204 the middle of the timesl °t 200. Because he pilot and 

transmit-power-control (JPC) brt(s) locations may differ for different spreading factors as well as between efferent 
w,reless protocol standards, the CCP 100 is capable of configuring the pilot and TPC bit loca oTs to^ommod^ 
any wireless protocol that uses such pilot bits and TPC bits accommodate 

fol 2 oL r ! aCh CCP fi " 9 T S , UPPOrtS ° ne SSt ° f EOL ener 9V measurements, as stated above, to support code-trackinq 

ivmhT? ' e £ l' tHiS mannSr ' ° Pen - |0 ° P (STrD > transmit diversitv is supported by the cS MM 2 

symbols, for example, can be converted into an energy value wherein the energy values of all pilot symbols in one 

S~ ated - Pilot symb , 0,s can a,so be accumulated over one or ™£* s| ot S ££iStS^ 

value converted into one energy value. All such resulting energy values inside each frame are then accumulated Th^ 
energy associated W ith mul«p,e antennas is combined to support STTD. Further, no^JLT^ZT^el 
wherein each symbol ,s converted into an energy value and the energy va.ues of all symbols in one frame are accu 

So?!/!! 6 d6lay Pr ° f !' e eStimati ° n (DPE) teSk iS USed by the CCP 1 00 10 identif V Potential multi-paths in a window 
of offsets. An energy value ,s returned for every chip or *-chip offset in a specified offset window Measu emen s are 
taken overaspecrf.ed number of radio slots and output periodically. Preferably, theDPEtaskcanmeawiZCiS 
r 00 6 3 r ?n y "J* SamS ^ E ° L measurements are implemented for the finger task described above ' 
S!?^ f ! , PmarV SSarCh C ° de (PSC) Search task is used b y ^e CCP 100 for acquisition of new base stations 
■too referred to as "stage 1 " search in the WCDMA standards. The "stage 1 » search returns the i£toT,552 

^SZZ^£Z?: r T ?° h r!! SeXS) - MeaS — te teka P'aoe over a specified nunE f radS . 
The CCP 1 00 preferably takes advantage of the hierarchical structure in a 256-chip PSC and performs matched-filterino 
n two steps of 1 6 operations each. The first step consumes CCP 1 00 cycles and the second step Zs JZSSSS 

S28, S a eln n r I he ,l^ hiP PSC P refe ^'y comprises a programmable 16x16 PSC sequent 
[0028] Second search code (SSC) search, or "stage 2" search, is used by the CCP 100 to establish frame svnchro 
n,zat,onofanewbasestationandto identify its long-code group. The SSC search task assumes TheSS^ 
to have16x16structuresand"de-spreads"thedata stream witSa spreading factor Se^aTaSS^SS 
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search code position. The PSC symbols are preferably de-spread at the same time. Therefore, 16 complex symbols 
per slot are output for the SSC and 1 6 symbols per slot are output for the PSC. Remaining Walsh-Hadamard transform 
operations are preferably implemented outside of the CCP 1 00, in a DSP or dedicated hardware. 
[0029] Long code identifier (LCI) search, or "stage 3" search, is used by the CCP 1 00 to determine the exact scram- 

s bling code, following search stages 1 and 2 described above. This CCP task measures the de-spread energies using 
each of the specified scrambling codes. Further, the LCI search task can most preferably measure the common pilot 
energy in the same way pilot measurements are implemented in association with the DPE task described herein above. 
[0030] The paging indication channel task is used by the CCP 1 00 to de-spread the PICH symbols across a window 
of offsets. This allows for some uncertainty in the exact timing of the channel during de-spreading. De-spread symbols 

10 are buffered for each offset in the specified window. 

[0031 ] The CCP 1 00 resources can be partitioned in different ways to implement the RAKE receiver tasks described 
above. For this reason, some parameters discussed herein are referred to with names rather than numbers (e.g. 
SYS_CLK, MAX_CYCLES). There are, for example, a total of MAX_CYCLES "correlation cycles", or cycles, supported 
by one embodiment of the CCP 100. The CCP 100 has a processing capacity roughly equivalent to MAX_CYCLES 

is discrete correlators for RAKE fingers. The CCP 100 has 4*MAX_CYCLES equivalent correlators for implementing a 
DPE search task. The number of correlation cycles expended for each CCP 100 task is then described as follows. 
Regarding a finger task, each Walsh channel uses one correlation cycle, independent of its spreading factor and each 
set of EOL measurements uses three correlation cycles. Further, the maximum symbol energy in a slot for each Walsh 
channel is determined. Regarding a DPE task, window sizes are a multiple of 16 chips; and every 2-chips of window 

20 size uses only one cycle, even though two equivalent correlations are performed (four equivalent correlations performed 
for the ontime and ontime + 1 /£-chip samples when the ^-chip option is enabled). The PSC and SSC search tasks use 
1 6 cycles and 2 cycles respectively, while the LCI search task uses one cycle per long-code. Regarding the PICH task, 
window sizes are a multiple of 16-chips; and each chip of window size uses one cycle, regardless of whether the 
chip option is enabled. 

25 [0032] The CCP 100 supports MAX_FINGERS simultaneous finger tasks; wherein NUM_WALSH8 of these finger 
tasks support up to 8 Walsh channels, and NUM_WALSH4 support up to 4 Walsh channels. Each finger task may 
support 1 set of EOL measurements, but a finger task making EOL measurements will reduce by one the number of 
Walsh channels supported on that finger. Hence, finger tasks may specify up to a maximum of (7 x 
NUM_LARGE_FINGERS + 3 x (MAX.FINGERS - NUMJ_ARGE_FINGERS) cycles if necessary (only MAX_CYCLES 

30 cycles can be run at any one time). 

[0033] The CCP 100 supports one PSC search task, and if present, must be the first task to run, in order for the 
post-processing of the results to have time to be completed. The CCP 100 further supports up to MAX_DPE DPR 
search tasks which can be supported only if the sum of the sizes of the search windows is less than MAX_CYCLES. 
The CCP 1 00 also supports up to MAX_LCI LCI search tasks as well as a total of MAX_TASKS tasks in any combination 

35 that conforms to the above limitations. All tasks together cannot exceed MAX_CYCLES cycles. The CCP 1 00 is further 
intended to support one PICH task, although more could be run subject to the limitations of finger Ids (up to 
MAX_FINGERS), FSB size, and MAX_CYCLES limitations. Most preferably, a disabled task does not consume any 
cycles. An enabled task that is not implemented or waiting to run however, consumes one cycle per task. CCP 100 
resource allocation can be exemplified using the above limitations as applied to various scenarios described herein 

*o below. 

Scenario 1: 1 DPE task of 256-chip offsets (total cycles used = 128); 

This scenario could occur during an inter-frequency base station measurement or upon "wake" in standby mode. 
Using full CCP capabilities is justified because quick measurement or re-acquisition is important. 
45 Scenario 2: 2 DPE tasks of 256-chip offsets each (total cycles used = 256); 

This scenario could occur during an inter-frequency base station measurement. 

Scenario 3: 1 DPE task of 256-chip offset, 1 PSC search task, 6 finger tasks of 16 Walsh codes (implemented as 
12 fingers of 8 codes each), and 6 finger tasks of EOL measurements (total cycles used = 256/2 + 1 6 + 6*16 + 6*3 
= 258); 

50 This could be a steady-state scenario with one radio link that consists of 1 6 Walsh channels. The full usage of 

CCP 100 resources is needed because of the large number of Walsh channels. 

Scenario 4: 1 DPE task of 256-chip offset, 1 PSC search task, 6 finger tasks of 4 Walsh codes, 6 finger tasks of 
4 Walsh codes, 6 finger tasks of 2 Walsh codes, 6 finger tasks of 1 Walsh code, and 6 finger tasks of EOL meas- 
urements (total cycles used = 256/2 + 1 6 + 6*4 + 6*4 4- 6*2 + 6*1 + 6*3 = 228); 
55 This could be a steady-state scenario with four radio links, two with 4 codes, one with 2 codes, and one with 1 code. 

Scenario 5: 1 DPE task of 1 28-chip offset and 6 finger tasks of 1 Walsh code, each with EOL measurements (total 
cycles used = 128/2 + 6*1 + 6*3 = 88); 

This could be a steady-state scenario with one radio link each with one code. The DPE search window is small 
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because delay spread is small or because a large search is divided into parts. 

Scenario 6: 1 DPE task of 128-chip offset and 2 finger tasks of 4 Walsh codes each, plus EOL measurements for 
each (total cycles used = 128/2 + 2*4 + 2*3 = 78); 
This could be a 2 Mbps scenario (indoors). 

5 

[0034] As stated herein before, the CCP 100 performs M chip"-rate processing and energy accumulation. Most pref- 
erably, the CCP 100 does not perform "symbo!"-rate receiver operations such as channel estimation, maximal-ratio 
combining, and de-interleaving, nor feedback loops such as AGC, AFC, and DLL. The CCP 100 preferably supplies 
the energy values to the feedback loop (for DLL), but does not operate on the loop itself. Such symbol operations can 

10 be performed either in a DSP or in dedicated hardware outside of the CCP 1 00. In view of the foregoing, it can be seen 
that the capabilities and architecture of the CCP 100 are functions of the number of needed fingers and multipath delay- 
spread, among other factors, e.g. datapath width, clock rates, ASIC technology and the like. 
[0035] The CCP 100 importantly performs correlations repeatedly using data associated with a buffered block of 
receive (sub)chip-rate samples. The Data Path 300 is capable of performing a partial correlation using multiple chips 

15 of data in a single cycle. These capabilities and functions are now described below in detail in association with each 
of the CCP 100 elements illustrated in Figure 1. With continued reference to Figure 1, the Input Buffers 102 store a 
stream of receive l/Q sub-chip samples for processing by the CCP 1 00 Data Path 300. These sub-chip samples may 
come directly from an analog front-end (AFE), digital front-end filtering, or digital interpolation filtering in a manner well 
known to those skilled in the wireless communication art. For each correlation cycle, the CCP 1 00 selects a set of input 

20 samples corresponding to a particular sub-chip sample. The CCP 1 00 may receive input data from multiple sources 
106, 108, for example, to support multiple antennae. Each input source 106, 108 may be at a2X, 4X or 8Xchip rate 
according to the instant embodiment. Up to four input sources are supported in the embodiment. Further, the Input 
Buffers 1 02 may be implemented as custom register files or as memory. 

[0036] The CCP Data Path 300 includes "multipliers" to multiply the samples from the Input Buffer 1 02 with samples 
25 of PN and Walsh codes from PN and Walsh Generators 110, 112, adder trees to generate partial correlations, as 
discussed above, a coherent accumulator to sum the current partial correlation with previous partial correlation (s), and 
a post processing block for performing RMS (sqrt (I 2 +Q 2 )) calculations (sometimes referred to as "energy" values) 
and non-coherent accumulations. The CCP Data Path 300 most preferably further employs extensive pipeline stages 
to maximize computational capacity. Temporary ("scratch") memories are used to store partial correlation and inter- 
30 mediate RMS accumulation results. Task results are stored in one of the output buffers, e.g. Finger Symbol Buffer 106, 
LCI Buffer 115 and/or DPE Buffer 114, EOL Buffer 116, SSC Search Buffer 140, Finger Max Buffer 4200, and/or PSC 
Search Buffer 118, depending on the type of task. 

[0037] Figure 3 illustrates a simplified top-level block diagram depicting the CCP Data Path 300 according to one 
embodiment of the present invention. Regarding Data Path 300 precision, the CCP 100 accumulates bits and discards 

35 bits at different stages of the Data Path 300. The input data 302 (from the Input Buffers 1 02) is obtained via a 6-bit A/ 
D converter (not shown). After passing through Adder Trees 122, there are 17 data bits. At this point, some bits are 
discarded. Before writing symbols to the Finger Symbol Buffer 1 06, 9 MSB's are discarded, with saturation, for SF = 
4; or 1 MSB is discarded, with saturation, for other SFs. Regarding the symbols passed into the remainder of the Data 
Path 300 (e.g. EOL Buffer 116, DPE Buffer 114, LCI Buffer 115), 4 MSB's and 2 LSB's are discarded, with saturation. 

40 Following coherent accumulation 304, there are 22 bits. Of these 22 bits, 1 8 bits are kept starting from (13 + max(5, 
log2(N s ))) th LSB, wherein N s is the number of symbols of coherent accumulation. Following non-coherent accumulation 
306, there are 32 bits. Of these 32 bits, 24 bits are kept starting from (13 + max(5, log2(N NS ))) th LSB, wherein N NS is 
the number of non-coherent accumulations. 

[0038] The PSC Search Buffer 1 1 8 serves two purposes. First, it stores running energy values while the PSC search 
45 task is active. In this regard, it is used as accumulator memory by the CCP 100. Second, when the PSC search task 
is finished, it stores the final energy values, which can then be read by the host processor, i.e. DSP. One energy value 
per 14-chip offset is returned, thereby resulting in a total of 5120 energy values for a time slot having 2560 chips such 
as illustrated in Figure 2. According to one embodiment, the PSC search task requires a post-processor (not shown), 
to acquire the 5120 energy values; where the PSC Search Buffer 118 is dedicated for intermediate first stage values 
50 which would be read by the aforesaid post-processor. While the PSC search task is active, the PSC Search Buffer 1 1 8 
is accessible only by the CCP Data Path 300. When the PSC search task is inactive, the PSC Search Buffer 118 is 
accessible only via the DSP Bus 1 04. An arbitrator 308 handles access rights. Further, an interrupt may be generated 
upon completion of a PSC search task. 

[0039] The DPE Buffer 114 and LCI Buffer 115 store DPE and LCI search results respectively. They are directly 
55 readable via the DSP Bus 1 04 at all times. The DPR Buffer 1 1 4 and LCI Buffer 1 1 5 are single-buffered, and new results 
over-write old ones. When new results are ready, they may be read on the DSP Bus 1 04 directly by the host processor 
or by the DSP DMA Controller 150 shown in Figure 1 . Task-based interrupts can be generated when new results are 
ready. When a DPE task finishes, for example, an interrupt may be generated. 



8 



EP 1 128 565 A2 



[0040] The EOL Buffer 116 stores finger EOL measurement results. It is directly readable via the DSP Bus 1 04 at 
all times. The EOL Buffer 116 is also single-buffered, and as with the DPE Buffer 114, new results over-write old ones. 
When new results are ready, they may be read on the DSP Bus 1 04 directly by the host processor or by the DSP DMA 
Controller 1 50. The finger task can issue various slot-based interrupt events that can be used to signal the availability 
5 of new EOL data. 

[0041] The Finger Symbol Buffer 106 stores complex I and Q "symbols" that result from finger tasks. All symbols 
such as pilot, TPC, data and the like, are stored here after they are received and processed by the CCP Data Path 
300. The Finger Symbol Buffer 1 06 is implemented as a multi-slot circular buffer for each Walsh channel. The Finger 
Symbol Buffer 106 serves as intermediate storage for downstream symbol-rate processing. The size of the Finger 
10 Symbol Buffer 1 06 is preferably a compromise between area and the rate at which data must be moved to where 
downstream processing takes place. The Finger Symbol Buffer 106 is also accessible on the FSB External Bus 108 
that may be used when downstream processing and/or storage take place outside of the host processor (i.e. DSP 
system). 

[0042] Regarding the PN Generator 1 1 0 and Walsh Code Generator 1 1 2, a CCP 1 00 task specifies a PN code ("Gold 
is code") and a Walsh code to be generated as well as a code offset. The PN/Walsh Code Generators 110, 112 then 
generate a block of the specified PN/Walsh codes starting from the specified code offset. Gold code generation is 
centralized and can be produced for any correlation cycle. No LFSR state nor "mask" need to be specified, as the code 
number and offset from a global chip counter (GCC) is available. Both "block" and "serial" Gold code generation meth- 
ods are preferably employed to minimize power dissipation. The 16x1 6 WCDMA PSC and SSC structures have pro- 
20 grammable parameters to be specified for use in association with PSC and SSC search operations. 

[0043] With continued reference to Figure 1 , the Controller 1 50 is responsible for actually implementing each of the 
CCP 100 tasks, and generating appropriate control signals for the Data Path 300. Diverse correlations can importantly 
be implemented simply by varying the control sequence. Downstream control and Data Path 300 pipeline stages are 
most preferably gated off to conserve power when no tasks are running. 
25 [0044] Local timing reference for the CCP 100 is maintained via an external global chip counter (GCC) 162, that 
counts the incoming chip samples as they are written into the Input Buffers 102. This GCC 162, discussed in further 
detail herein below, counts modulo the length of the WCDMA long code (38400). All timing in the CCP 100 is relative 
to the GCC 162, including offsets used in RAKE receiver operations. 

[0045] The CCP 1 00 uses a number of configuration tables 1 60, discussed in further detail herein below, to specify 
30 how it executes each of its tasks. Some tables are used globally, while others are associated with certain tasks. One 
configuration table 160, for example, contains the position and size of the pilot symbols for each spreading factor. 
Another configuration table 1 60 contains the Walsh codes associated with a particular finger task. Configurations are 
provided directly by the host processor. 

[0046] Regarding the Interrupt Generator 1 65, there are three types of interrupts in the CCP 1 00. These interrupts, 

35 discussed in more detail herein below, are task-based interrupts, system interrupts, and error interrupts. Each CCP 
100 task can generate at least one interrupt. When a DPE task finishes, for example, it may generate an interrupt. 
Each finger task can generate a number of interrupts, for example, to indicate the end of a radio slot or the reception 
of the TPC symbol. Task-based interrupts are mainly used by the host processor for data retrieval, but may be for other 
SW/HW synchronization purposes. Task-based interrupts place status information in one of four interrupt FIFO regis- 

40 ters. Each interrupt FIFO register is tied to one of the four interrupt lines 170 coming from the CCP 100. System 
interrupts indicate global CCP 1 00 events. A task-update interrupt, for example, signals the host processor that task 
updates are completed. An error interrupt is generated whenever an error condition is detected. 
[0047] The Task Buffer 1 80 contains a list of tasks that the CCP 1 00 executes. The Task Buffer 1 80 is read directly 
by the CCP 100 in order to determine the CCP's current tasks. The Task Buffer 180 is a ping/pong buffer with an 

45 individual control for the ping/pong status of each entry in the Task Buffer 1 80. Swapping from ping to pong or vice- 
versa occurs on a task-update boundary. A task-update interrupt tells the host processor when the transfer completes, 
and that the updated status bits are available for each task. This mechanism allows a synchronization between the 
host processor and the CCP 1 00 which prevents incomplete tasks being read by the CCP 1 00. The CCP 1 00 supports 
up to MAX_TASKS tasks in the Task Buffer 180. 

so [0048] Figure 4 is a diagram illustrating a plurality of CCP 100 iteration cycle boundaries 400 implemented for a 
modulo 16 GCC set to zero. Figure 4 is discussed below with reference to Figures 1-3 to set forth in more detail, 
significant CCP 1 00 operations including, but not limited to, the concept of cycles and their management, programming 
the CCP 100, management of tasks, output memory, and interrupts. The CCP 100 is configured to execute host- 
specified tasks such that all running tasks process 16 chips of data in a CCP iteration, that lasts 1 6 chips as can be 

55 seen in Figure 4. The same tasks continue the processing (of the next 1 6 chips of data) in the next CCP iteration. A 
task typically runs for many CCP iterations. There are MAX_CYCLES CCP cycles available in each CCP iteration to 
execute tasks. These CCP cycles can be used for finger tasks, search tasks, and the like. Extra cycles remaining will 
preferably prompt the CCP 1 00 to automatically enter a power saving state. Most tasks associated with a CCP iteration 
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have been found to consume more than one CCP cycle. Each task including the number of cycles required by each 
task is described in more detail herein below. New tasks are swapped-in and/or current tasks are modified at particular 
CCP iteration boundaries 400 called task-update boundaries. Immediately following the task-update boundary 400, 
the CCP 1 00 swaps the tasks, as requested, into the Task Buffer 1 80. The CCP 1 00 then begins executing tasks from 
5 the first address of the Task Buffer 180. Each task-update boundary 400 is associated with a task-update interrupt 
event, further details of which are set forth herein below. Some tasks, e.g. LCI search, require considerably more than 
one iteration pass to complete, and stop when they are completed. Other tasks, e.g. Finger, run continuously until they 
are disabled by the host processor. 

[0049] In one embodiment of the CCP 1 00, it is the responsibility of the software running on the host processor to 
10 manage the available MAX_CYCLES CCP cycles. If the MAX_CYCLES cycles are expended and the CCP 100 has 
not executed all enabled tasks, an error interrupt event is issued. A Cycle_Count register is updated every CCP iteration 
by the CCP 100 to indicate how many cycles were expended in the last CCP iteration to assist in cycle management, 
and for debugging purposes. This register will change infrequently as tasks are added or completed and is preferably 
read directly following a task update boundary 400 to ensure accuracy. 
15 [0050] The Task Buffer 1 80 stores up to MAX_TASKS tasks that are acted on in numerical order by address. The 
order of placement of tasks in the Task Buffer 180 does not affect the results of a task in any way, with the exception 
that the PSC search task (if present), is most preferably the first task to execute, as stated herein before. As stated 
above, the CCP 1 00 processes only those tasks that are "enabled". Following execution of all enabled tasks, the CCP 
Data Path 300 is preferably shut down for the remaining cycles in the iteration such that reads and writes to Data Path 
20 300 memory will cease. Although some control logic will remain operational, the foregoing will result in significant power 
savings within the CCP as stated above. 

[0051 ] New tasks can most preferably be added at any time by writing them to the Task Buffer 1 80 and then requesting 
an immediate load for that task. The configuration memories and registers associated with the Configuration Tables 
160 are most preferably initialized before a task that references them is programmed. A task, for one embodiment, 
25 may actively run in the first CCP iteration that follows the load of a task into the hardware side of the Task Buffer 1 80. 
Configuration parameters for a task, therefore, must be programmed before, or on the task update boundary 400 
associated with loading the task. 

[0052] In view of the foregoing, it is understood that having a task specification in the Task Buffer 1 80 is not enough 
for the task to execute. The task must also be enabled, preferably by requesting either a synchronous start or an 

30 immediate start. An immediate start takes effect at the task update boundary 400 on which the request is received, 
wherein a synchronous start takes effect at the slot number specified for that task (that is with reference to the task's 
own slot timing). Each task can be enabled at any task update boundary, as stated above. Most preferably, there is no 
fixed limit on the number of tasks in the Task Buffer 180 that may be enabled, except concerning the total cycles 
consumed by the ones enabled. The foregoing features apply equally well to stopping tasks. All tasks can also therefore 

35 be requested to stop immediately or synchronously at any task update boundary 400. 

[0053] Modification of tasks is implemented in a manner much like loading tasks. Task parameters can be changed 
by writing a task specification into the Task Buffer 180 and then immediately requesting a load without changing the 
enable status. A task can synchronously (to its own slot timing) be reloaded. Care must be exercised when changing 
task parameters, as described in more detail herein below, since a new parameter may conflict with a previous param- 

40 eter, thereby producing erroneous results. 

[0054] The CCP 1 00 keeps a status register indicating the run/stop state of each task. A task is in one of four states: 
stopped, waiting to run, running, or waiting to stop. An "enabled" task is one that is running, waiting to run, or waiting 
to stop. Once a task begins executing, it will execute forever (until stopped by SW) or until a well-defined end-time. 
The stopping of a task can be done by software manually, or can be done by the CCP 100 automatically, as stated 

45 above, in the case of a task with a well-defined end-time. Further details regarding automatic de-activation (stopping) 
times are set forth herein below in association with descriptions for each task. A "disabled" task is one that is in the 
stopped mode. 

[0055] Configuration parameters are information used by running tasks. Some parameters are expected to be 
changed while a task is running, but most are not. Provisions are therefore implemented to allow changes to those 

50 parameters which may need to change while a task is running so that the changes have predictable results. In one 
embodiment set forth herein, the parameters which have such provisions are the Finger Interrupt Table, the Finger 
Symbol Buffer Configuration Table, and the Walsh Table, more fully described herein below. Entries in the Finger 
Interrupt Table are transferred from the software side of a double buffer, to the hardware shadow of the double buffer 
at each task update boundary 400, Entries in the Walsh Table and Finger Symbol Buffer (FSB) Configuration Table, 

55 may be written to at any time. Pointers to the tables are used by the tasks, and it is these pointers which can be changed 
whilethetask runs with predictable behavior. Software must be implemented to avoid writingto any entry that is currently 
in use by the CCP 1 00 that can produce undefined results. 

[0056] Following a power-on reset, ail the CCP 1 00 registers are in a known state. The CCP memories have contents 
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which are undefined, and the CCP 100 itself is not running any tasks. The CCP 100 can be configured in numerous 
ways to run its first tasks after the CCP clock has been started. According to one embodiment, the CCP 100 can be 
initialized in the following manner: 

1 . Configuration memories and registers are programmed (e.g. Walsh Table, Finger Symbol Buffer Configuration 
Table, Finger Interrupt Table, TaskJJpdate_Cycle register, Pilot Bits Table, Interrupts, and the like); 

2. Tasks are written to the Task Buffer 1 80; 

3. Task Requests (start, load) are written to their respective registers; and 

4. Start the CCP 1 00 via the start/continue command. 



All specified task requests (start/load) will occur and the tasks will begin running at the first task update boundary 400. 
Importantly, the contents of all memories are undefined and must be initialized before being referenced. The entire 
Task Buffer 180 need not be initialized before its use. Locations which are to be used however, require initialization 
prior to use. All tasks are disabled at reset. Task update interrupts commence when the CCP 1 00 is enabled to run via 
15 a start command or by a sleep timer. The present invention is not so limited however, and it shall be understood that 
many other initialization procedures, techniques and sequences can also function to adequately initialize the CCP 100 
under appropriate circumstances. The foregoing techniques are set forth only to exemplify operating characteristics 
of the CCP 100 depicted in the Figures referenced herein. 

[0057] The Finger Symbol Buffer 1 06 according to one embodiment described in detail below with reference to Figure 
20 15, is managed by setting up multi-slot circular buffer areas for each de-spreader (sub-task) that uses them. The 
software running on the host processor has responsibility to manage these areas and to ensure the areas do not 
overlap. Importantly, the SW must react to interrupts in a timely way so as to always read in "safe areas." While the 
CCP 1 00 is writing to a particular address in this memory, for example, the reading of that address would result in an 
undefined data word being read. 
25 [0058] Many events in the CCP 100 may cause interrupts on one of the external interrupt lines 170, as stated above. 
There are system interrupt events, error interrupt events, and task-based interrupt events. Each interrupt event can 
occur independently. As also stated above, a FIFO queuing system is implemented for the task-based interrupts, so 
that several pending interrupts can be held until the host processor services them as described more fully herein below. 
[0059] Figure 5 illustrates external interfaces to a CCP 100. External interfaces can be seen to include a DSP Bus 
30 1 04 interface, a Finger Symbol Buffer (FSB) 1 06 external bus 500, l/Q data inputs 502, and other control connections. 
A description of interface signals associated with the CCP 100 external interfaces is set forth in Table 1 below. 
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TABLE 1 (Interface Signal Description) 
DSP RHEA BUS 



10 



15 



20 



25 



30 



35 



40 



45 



XAD(9:0) 
XCS(4:0) 
XCO (31:0) 
peripherals 

XDI(31:0) 

bridge 

XRnW 

NXSTROBE (1:0) 
NXREADY 
to send data 

NXSUSPEND 



IN Address bus 

IN Chip Select 

IN Data from RHEA bridge to 

OUT Data from peripherals RHEA 



IN 
IN 
OUT 

IN 



Read not Write 
Strobe lines 

Peripheral Ready to accept or 



Indicates 



that 



DSP 



has 



suspended execution 



XPERHMAS 
size 

XMAS 



OUT 



IN 



XIDLE 

nXIRQ(ll:0) 
FSB External Bus 

FSB_AD (13:0) IN 
FSB_DATA(31:0) OUT 
FSB_RD_RECLN IN 
FSB_READY_N OUT 



For an emulation breakpoint. 
Accessed Peripheral register 

0 ? 8 bits, 1 ? 16 bits 

Memory access length 

0 ? 8 bits, 1 ? 16 bits 

IN Idle peripheral 

OUT LEAD Interrupt requests 

FSB Address inputs 
FSB Data word 

FSB Read request, active low 
FSB Data ready, active low 
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Control Signals 
RESETJN 



IN Reset signal 



10 



15 



20 



25 



30 



35 



40 



45 



IN CCP enable 
IN 16 chip boundary 
IN clock 



TABLE 1 (Continued) 

Interface to System Controller 

GCC[18:0] IN Global Chip Count, System 

Time Base 

CCP_enable 
Bdry_l 6_chip 
CCP_clk 
Interface to DSP 

CCP_Int_n [3 : 0] OUT Interrupt s, active low 
System__Int_n OUT System interrupt, active 

low 

Error_Int_n OUT Error interrupt, active 

low 

Interface to IQ Select 

Ot_s ample [1:0] OUT On-time sample number 

Lt__s ample [1 : 0] OUT Late -time sample number 

Ot_f rame [3: 0] OUT On-time frame location, 

1 of 16 chips 

Lt__f rame [3 : 0 ] OUT On-time frame location, 

1 of 16 chips 

Ot__data [15: 0 j IN On-time data, 16 

samples, 12 bits each 

Lt_data [15: 0] IN Late-time data, 16 

samples, 12 bits each 
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[0060] Figures 6-47 illustrate software interface details relating to the Task Buffer 1 80, synchronously and asynchro- 
nously updated configuration parameters, a command set, global and interrupt status, FSB status and output data, 
suitable for use in association with the CCP 100. It shall be understood that all data values are oriented with the LSB 
at bit 0, and the MSB at the highest bit number. It shall also be understood that when a 32 bit field is read over a 16 
bit bus, the address for bits 15-0 is even and precedes the address for bits 31-16. Further, all bit fields depicted as 
"unused" or "value immaterial" is most preferably filled with zeros to provide compatibility with other embodiments of 
the CCP 1 00. 

[0061] Figure 6 illustrates a Task Buffer 180 while Figure 7 illustrates Task Buffer 180 entries suitable for use in 
association with the CCP 100. The Task Buffer 180 is a collection of MAX_TASKS ping/pong buffers, each of which 
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may contain a CCP task of 90 bits (5*1 6). The status of each of MAX_TASKS tasks as to whether the ping or pong is 
available to the CCP 1 00 for execution, and the other available for SW loading/modification, can be controlled on an 
individual task basis by SW. Task formats according to one preferred embodiment are described further herein below. 
Entries modifiable by the SW may be read by the host processor (DSP). 
5 As stated above, configuration parameters are updated at the task update boundary 400, at which time the software- 
modified register is copied to a hardware-readable shadow register. 

[0062] Figure 8 illustrates entry of task request bits while Figure 9 illustrates a task request ID register format 900 
suitable for implementing in association with the CCP 1 00. The type of request is indicated by writing the appropriate 
information to thetask request ID field. Each task has a task request ID register that identifies the type of request being 

10 made when a "1 " is written to the corresponding task request bit. With reference now to Figure 9, and regarding the 
Start/Stop Enable 902, a "1" indicates that the request includes the start/stop action identified in the Start/Stop ID bits 
904, a "0" indicates no start/stop action is requested. The Start/Stop ID bits 904 are referenced by the hardware only 
if the Start/Stop Enable bit 902 is set ("1"). A "00" indicates an immediate start, "01" a synchronous start, "10" an 
immediate stop, and "1 1 " a synchronous stop. Setting the Load/Reload Enable bit 906 to "1 " indicates that the request 

15 includes a load/reload action as identified in the Load/Reload ID bit 908. A "0" indicates no load/reload action is re- 
quested. 

Setting the Load/Reload ID bit 908 to "0" indicates an immediate load is requested, while a "1 " indicates a synchronous 
reload is requested. This bit is referenced by the hardware only if the Load/Reload Enable bit 906 is set ("1"). A syn- 
chronous reload implies the instruction is "enabled", and if it is not enabled, the reload will remain pending until an 
20 immediate load is requested. The Timing Adjust Enable bit(s) 91 0 apply only to finger tasks. Setting this bit to "1 " is a 
request to adjust timing, whereas setting this bit to "0" is not a request to adjust timing. Timing change information is 
contained within the specified finger task description. The Slot # field 912 identifies the slot number for a synchronous 
action (synchronous start, synchronous stop, or synchronous reload) relative to the task's own frame timing. This field 
912 defines the first slot to begin processing when a synchronous start is requested. When a synchronous stop is 
requested, this field 912 defines the first slot which is not processed (the last slot number processed is the one which 
precedes this slot number, modulo 15). When a synchronous reload is requested, this field 912 defines the first slot 
after the reload (the last slot number processed before the reload is the one which precedes this slot number, modulo 
15). The fifteen slots per frame are numbered 0 through 14. The value in slot 15 in this field 912 indicates the beginning 
of the next slot. Any request for a given task that references this value can only commence following completion of the 
30 given task if the given task is currently being processed. Otherwise the request and the current task will both be ref- 
erencing the last value written. 

[0063] Figure 10 illustrates a finger interrupt table format 1000 while Figure llillustrates a finger interrupt control 
format 1100 that is common to each 3-bit field within the finger interrupt table 1002. The finger interrupt table 1002 
associates a finger ID with a set of interrupt events. Each finger ID has a location in the table 1002 that can enable a 

35 slot interrupt, and/or TPC interrupt, and/or pilot interrupt. The size of the table 1 002 is MAX ^FINGERS x 1 0 bits. The 
finger interrupt table 1002 is double buffered, and the contents of the table 1002, which SW writes to, are copied to 
the CCP 1 00 hardware view at the task update boundary 400. The table 1 002, as viewed by the CCP 1 00 hardware, 
is readable by the host processor (DSP). Each of the 3-bit fields in a finger interrupt table 1002 entry (Slot, TPC, and 
Pilot Interrupt Control) depicted in Figure 1 0 have a common format, as shown in Figure 1 1 , where the field for controlling 

40 the Pilot Interrupt 1004 is shown. The MSB 1006 controls enable status, and the 2 LSB's 1008 specify the interrupt 
FIFO. The Half-Slot Enable bit 1010 modifies the Slot Interrupt Control 1012 (if enabled) for half-slot (if "1") or whole- 
slot (if u 0"). 

[0064] Figure 1 2 illustrates a Task_Update_Cycle register 1 200 that identifies how often there is a Task-Update event 
and that is suitable for use in association with the CCP 100. Register 1200 is implemented using a shadow register 
45 that is updated on the task update boundary 400. At reset, the value of Update_Cycle is 3 decimal. The value in this 
register 1200 is one less than the number of 16 chip periods in a TaskJJpdate cycle (e.g. 3 => Task Update interval 
is 4*16 chips). 

[0065] In contrast with the foregoing synchronously updated configuration parameters, asynchronously updated con- 
figuration parameters are typically ones that are not changed often, if at all, once the CCP 1 00 begins its operations. 
Changing these parameters when not in use is not a problem (e.g. changing Walsh Table entry when no tasks are 
referencing the particular entry being changed). 

[0066] Figure 13 illustrates a Walsh Table 1300 while Figure 14 illustrates a Walsh Table entry for a sample Walsh 
sub-task suitable for use in association with the CCP 100. The Walsh Table 1300 holds Walsh sub-tasks 1310, 1312, 
1314, 1316. A set of Walsh sub-tasks is used by a finger or DPE task to specify how Walsh de-spreading should take 
place on one or more (in case of finger) Walsh channels. Each finger or DPE task has a Walsh Pointer field 1302, 
1304, 1306, 1308 to specify the desired set of Walsh sub-tasks 1310-1316. Finger tasks, in addition, may specify the 
processing of an EOL sub-task which will support a DLL function by computing ontime, early and late energies on a 
particular Walsh channel. The Walsh Table 1 300 is made up of TOTAL_WALSH different sections or sets, and each is 
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configured with a fixed number of Walsh sub-tasks 1310-1316. The first NUMJ/VALSH8 sets of Walsh sub-tasks 
1 31 0-1312, addressed by the first Walsh pointers 0 through (NUM_WALSH8 - 1 ), may each specify up to 8 Walsh sub- 
tasks, and the last NUM_WALSH4 sets, addressed by Walsh pointers NUM_WALSH8 to (NUM_WALSH8 + 
NUM.WALSH4 - 1), may each specify up to 4 Walsh sub-tasks 1314-1316. The TOTAL J/VALSH sets of Walsh sub- 

5 tasks 1310-1316 may specify a maximum of (NUM_WALSH8* 8 + NUM_WALSH4 * 4) Walsh sub-tasks 1310-1316. 
The CCP 100 supports up to MAX_FINGERS finger tasks using MAX_FINGERS unique finger ID'S. Each finger task 
requires a set of Walsh sub-tasks 1310-1316 with 1 to 8 valid entries. Finger tasks having the first (sequentially) 
NUM_LARGE_FINGERS finger ID's are constrained to point to a set of sub-tasks of size 8, and remaining finger ID'S 
constrained to point to one of a set of sub-tasks of size 4. More than one finger task can point to the same Walsh sub- 

10 task set. A DPE task requires a single Walsh sub-task which can be located in any set of Walsh sub-tasks 1310-1 31 6 
as the first sub-task in that set; any Walsh pointers may be used. Figure 13 exemplifies 64 sets of Walsh sub-tasks, 
with NUM_WALSH8 = 32 and NUM_WALSH4 = 32. If fewer than the maximum number of entries (8 or 4) are needed, 
the sub-tasks 1310-1316 must appear at the beginning of the area and be consecutive, as illustrated in Figure 14 that 
exemplifies a Walsh sub-task that belongs to the fifth Walsh set (S5) and is the third Walsh sub-task (ST3). 

15 [0067] Figure 15 illustrates a FSB Buffer Configuration Table 1500 while Figure 16 illustrates a table entry for the 
FSB Buffer Configuration Table 1 500 and suitable for use in association with the CCP 1 00. The FSB Buffer Configuration 
Table 1500 is a ping/pong buffer with two entries for each finger ID/Walsh ID (de-spreader) combination, to specify 
where in the Finger Symbol Buffer 106 a finger and each of its Walsh channels (as specified by the Walsh ID) will 
output its de-spread symbols. The first NUM_LARGE_FINGERS fingers may specify up to eight Walsh ID's, and each 

20 of the remaining fingers may specify up to four Walsh ID's. Hence, there are 8* NUM_LARGE_FINGERS + 4* 
(MAX_FINGERS - NUMJ_ARGE_FINGERS) entries. Figure 15 exemplifies MAX_FINGERS = 64 and 
NUM_LARGE_FINGERS = 32. Each entry includes a start address for the first slot of data in a four-slot circular buffer 
and an address offset from one slot to the next slot. Start addresses and offset addresses are most preferably on even 
32 bit word boundaries as discussed further herein below. The FSB Buffer Configuration Table 1 500 is written to directly, 

25 with the ping and pong sides written independently. Each entry is 32 bits wide and is readable as exemplified in Figure 
16. 

[0068] Figure 1 7 illustrates a data entry format for a Pilot-TPC Position Table while Figure 1 8 illustrates a data entry 
format for a Pilot Bits Table suitable for use in association with the CCP 100. The Pilot-TPC Position Table specifies 
the position of pilot and TPC symbols. There are eight (8) entries, each corresponding to a spreading factor from 4 to 

30 512. Each entry can be seen to specify two separate locations for pilot symbols and one location for the TPC symbol. 
The TPC position field 1700 specifies the symbol number in a radio time slot. Each pilot position field specifies a 
contiguous region of symbols within the radio time slot. The region is specified using a starting position 1702, 1704 
and an ending position 1706, 1708, as shown in Figure 17. In one embodiment, the pilot regions defined are not only 
used to specify the location of pilot symbols as their usage depends on the task and sub-task that use them. Two 

35 defined pilot regions are therefore required for each spreading factor. The finger task selects one of these pilot regions 
to specify when the Finger Pilot Interrupt is activated, which is seen to be at the end of the last symbol in this region. 
The end of the region is important to achieve this particular task. An EOL Walsh sub-task or a DPE Walsh sub-task 
can select one of the pilot regions in the Pilot-TPC Position Table to define which symbol energies to accumulate. The 
defined region does not have to correspond exactly to the forward-link pilot symbol region, for example, when it is 

40 desirable to measure the energies of additional non-pilot symbols. Alternatively, these sub-tasks may measure the 
energies of symbols outside of the selected pilot symbol region. 

[0069] The Pilot Bits Table depicted in Figure 1 8 can be seen to have an entry for the modulation of the pilot bits (up 
to 1 6 bits per slot are supported) for each radio slot (up to 1 6 slots) for four different options. The common pilot bits in 
one embodiment (on the Common Pilot Channel CPICH in IMT2000-DS) need not be entered in the Pilot Bits Table, 

45 as they are available as option 0, and their values are hardwired. The pilot bits for the diversity antenna are stored 
along with the pilot bits for the first antenna. The size of the Table is (3x16) entries by 32 bits. The Pilot Bits Table is 
used by finger EOL and DPE tasks. Each pilot bits entry encodes one slot and contains 16 bits for each antenna. In 
WCDMA, each pair of bits is a complex pilot symbol. The first pair of bits in the slot resides in bits 15 and 14, with bit 
15 being the in-phase bit and bit 14 being the quadrature-phase bit. The next pair of bits is in bits 13 and 12, and so 

50 on. The number of pilot bits in an actual radio slot may be less than 1 6, in which case the first n bits are used, where 
n is the total number of bits required. Each task which requires the use of the Pilot Bits Table will specify the pilot bits 
option number, along with a pilot region, which together indicate the number of pilots and their values. 
[0070] An externa! interrupt control register controls the enabling of Fl FO, error and system interrupts to the external 
interrupt lines 1 70. Figure 1 9 illustrates one format suitable for use in association with external interrupt enable registers. 

55 [0071] Figure 20 illustrates a PSC register format for a PSC register suitable for use with the CCP 1 00 in which a 
first search code has a hierarchical structure defined by the Kronecker product of two 1 6-bit sequences, PSC = PSC0 
X PSC1 , where "X" denotes the Kronecker product. 

[0072] Figure 21 illustrates one SSC register format for a SSC register suitable for use with the CCP 1 00 in which 
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the secondary search code has a hierarchical structure by the Kronecker product of two 16-bit sequences, SSC = 
SSCO X SSC1 followed by the modulo-2 addition with a Hadamard sequence, where "X" denotes the Kronecker product. 
The SSC search task uses SSCO, post-processing with SSC1 ; and the Hadamard sequence is left as a task for software 
or special purpose hardware. 

5 [0073] Figure 22 illustrates DPE and LCI energy accumulation parameters suitable for use in association with the 
CCP 1 00 in which DPE and LCI tasks output results once, after measuring N NTS * N-^ radio slots of data. When pilot 
symbols are accumulated coherently for longer than a symbol, N TS controls the number of radio time slots of coherent 
accumulation. N TS can have any value between 0 and 31 (unlike the restrictions for the EOL sub-task), where 0 means 
0.4 slots, the others being complete slots. When pilot symbols are accumulated with a coherent length of one symbol, 

10 n ts is ignored, and results are output after N NTS time slots. One embodiment of the CCP 1 00 Data Path 300 is designed 
for the accumulation of up to 8 frames. Exceeding this range with any combination of these parameters for this Data 
Path 300 is expected to result in errors due to overflow. Tables are preferably configured for DPE and LCI parameter 
sizes of MAXJDPE x 1 4 bits and MAX_LCI x 1 4 bits respectively, wherein the parameters for each DPE and LCI search 
ID are stored in a separate entry as shown in Figure 22. 

15 [0074] Figure 23 illustrates a search code symbol location register suitable for use with the CCP 1 00 and specifies 
which symbol of a Perch channel contains the primary and secondary search codes (PSC and SSC). Values range 
between 0 and 9 for one preferred embodiment. 

[0075] Figure 24 illustrates a start/continue command register 2400 suitable for use in association with the CCP 
Controller 150, wherein the start/halt command is used to start the CCP 100 following power-on as discussed above. 

20 The CCP 1 00 will always start and stop on a 1 6-chip boundary 400 of the GCC, and the step value 2402 defines the 
number of cycles to run before stopping, wherein a value of "0" indicates continuous run mode. 
[0076] Figure 25 illustrates a software reset command register suitable for use with the CCP 100. When the CCP 
100 is stopped or halted, a software reset command will reset all internal registers and states to the power-on reset 
configuration discussed herein before. This command is preferably not intended to be used while the CCP 100 is 

25 executing. 

[0077] Figures 26 - 39 illustrate various global and interrupt status registers in which a synchronizer circuit most 
preferably allows the host processor (DSP) to read accurate values from these registers. Synchronizer circuits are well 
known to those skilled in the data processor art and so therefore will not be discussed in further detail herein to preserve 
clarity and brevity. 

30 [0078] Looking now at Figure 26, one preferred embodiment of a CCP status register format is illustrated. The CCP 
status register preferably contains a PSC Buffer status bit wherein a "1" indicates the PSC Buffer 118 is accessible 
only by the CCP 100 and a "0" indicates the PSC Buffer 118 is accessible by the host processor (DSP). The CCP 
status register also preferably contains a CCP run/stop status bit wherein a "1 " indicates the CCP 1 00 is running and 
a "0" indicates the CCP 100 is stopped. 

35 [0079] Figure 27 illustrates run/stop status registers suitable for use in association with the Task Buffer 1 80 in which 
the host processor can read the current run/stop status for all tasks within the Task Buffer 1 80. Each task can be seen 
to have a two bit field which encodes the run/stop status and wherein "00" indicates "stopped"; "01 " indicates "waiting 
to run"; "10" indicates "running"; and "11" indicates "waiting to stop." 

[0080] Figure 28 illustrates ping/pong status registers suitable for use in association with the Task Buffer 1 80 in which 
40 each task can be seen to have a two bit field that encodes the ping/pong status and wherein "00" indicates "HW is 
reading ping"; "01" indicates "HW is reading ping, waiting to pong"; "10" indicates "HW is reading pong"; and "11" 
indicates "HW is reading pong, waiting to ping." 

[0081] Figure 29 illustrates a task update time register 2900 suitable for use in association with the CCP 1 00 in which 
the Task_Update_Timestamp register 2902 captures the GCC value of the most recent task update boundary 400. 
45 [0082] Figure 30 illustrates a cycle count register suitable for use in association with the CCP 1 00 in which the cycle 
count register captures the number of cycles expended in the most recent CCP iteration such as depicted in Figure 4. 
The cycle count register is most preferably updated every CCP iteration. 

[0083] Figure 31 illustrates a GCC count register suitable for use in association with the CCP Controller 150. The 
GCC count register captures the current GCC value, most preferably updated once per chip. Most preferably, the 4 

50 MSB's indicate the GCC local slot number and the remaining LSB's indicate the remainder of the count in chips. 

[0084] Figure 32 illustrates one embodiment of an interrupt error event status register suitable for use in association 
with the CCP 1 00. Preferably, a cycles exceeded error bit is set at "1 " if the number of cycles attempted in an iteration 
is greater than the maximum (e.g. 320), or "0" otherwise. Interrupt FIFO overflow error bits are preferably implemented 
such that one bit for each of the four interrupt FIFO's discussed herein before is set at "1" if the corresponding FIFO 

55 has overflowed, or "0" otherwise. 

[0085] Figure 33 illustrates one embodiment of an interrupt system event status register 3300 suitable for use in 
association with the CCP 100. Reading the interrupt system event status register 3300 most preferably clears the 
system interrupt event wherein a Task_Update Event bit 3302 is set at "1" if the Task_Update event has occurred, or 
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"0" otherwise. 

[0086] Figure 34 illustrates one embodiment of a FIFO status register showing the empty/non-empty status for each 
interrupt FIFO, and that is suitable for use with the CCP 100. When a particular FIFO is not empty, its FIFO empty 
status bit is preferably set at "1." The status bit is most preferably cleared when all FIFO contents have been read. 
5 Figures 35-38 illustrate FIFO status registers in which each FIFO status register contains the number of active entries 
currently in the FIFO (which have not been read). 

[0087] Figure 39 illustrates a content format associated with one embodiment of a FIFO 3900 and suitable for use 
with the CCP 1 00. FIFO contents can be seen to have two words each 3902, 3904, and are preferably read out at one 
memory location, one after the other. When the second word (FIFO_w1) 3904 is read, the FIFO 3900 hardware incre- 

10 ments its internal read pointer (which points to a 32-bit entry). All zeros are returned when there are no active entries 
to be read. A finger task can issue multiple and simultaneous interrupt events for the half slot, full slot, TPC, and pilot, 
which are indicated by individual status bits in the first word 3902. The buffer slot number field 3906 indicates which 
slot in the multi-slot circular buffer that a finger task or SSC search task has placed its data (most preferably, the buffer 
slot number field is valid when the slot interrupt bit field is set for a finger task and for all SSC search task interrupts) . 

15 The second word 3094 of the FIFO can be seen to record the GCC value when a specific event has occurred. 

[0088] Figure 40 illustrates one embodiment of a Finger Symbol Buffer register format 4000 when a finger task has 
a spreading factor between 8 and 512 while Figure 41 illustrates a FSB register format 4100 associated with a finger 
task having a spreading factor of 4. The FSB 4000 holds 1 8k 32-bit words and is divided into multi-slot circular buffers 
for each finger ID/Walsh ID combination. The location of each circular buffer is defined in a FSB Configuration Table, 

20 discussed herein below. The FSB 4000, 4100 is most preferably accessed by software through a hardware symbol 
processor (HSP) or maximal-ratio combining (MRC) module, via a page register using techniques familiar to those 
skilled in the data processing art. 

[0089] Figure 42 illustrates a register format for a finger max buffer 4200 according to one embodiment that is suitable 
for use with the CCP 1 00. The finger max buffer 4200 is a four slot circular buffer that stores the largest energy value 

25 within a slot for a particular finger ID/Walsh ID (de-spreader) combination. Each energy value is 16-bits. There are 
most preferably 8 * NUMJ_ARGE_FINGERS + 4 * (MAX_FINGERS - NUM_LARGE_FINGERS) four slot circular buff- 
ers. These four slot circular buffers are arranged in the same order as the FSB Configuration Buffer 1 06, and the four 
slot energies are grouped together. The buffer number (0-3) used for a particular slot is the same as the buffer number 
used by the FSB 1 06 to store symbols, and the finger task interrupt information provides this buffer number in the Fl FO 

30 entry. 

[0090] Figure 43 illustrates one embodiment of a EOL Buffer memory map 4300 suitable for use in association with 
the EOL Buffer 116. The EOL Buffer 1 1 6 stores early, ontime, and late energy measurement data associated with finger 
tasks as stated above. Results are dumped into the EOL Buffer 116 once per frame - at the end of each frame - and 
most preferably are retrieved by the host processor (e.g., DSP) before the next frame boundary. When new results are 
35 ready, they may be read on the DSP Bus 104 directly by the host processor or by a DSP DMA controller associated 
with the host processor. Outputs, as seen in Figure 43, are indexed by the finger ID. 

[0091] Figure 44 illustrates one embodiment of a DPE Buffer memory map suitable for use in association with the 
DPE Buffer 114. Output results from the DPE task are placed in the DPE Buffer 114, which holds up to MAX_DPE * 
32* 2 energy values. The DPE Buffer 114 is partitioned into equal-sized blocks, each with 32 locations, wherein a 

40 location holds an ontime energy and (optionally) a late-time energy for an offset within a specific search window. A 
DPE task with a certain DPE search ID outputs its results starting at the same block number in the DPE Buffer 114. If 
the search window is less than or equal to 32 chips, for a DPE task, then all of its results are placed in one block of 
the DPE/LCI Buffer 114,115. If the search window is more than 32, the results are placed in the next adjacent blocks 
of the DPE/LCE Buffer 114, 115. Results are stored sequentially from the starting to the ending offset. 

45 [0092] Figure 45 illustrates a LCI Buffer memory map suitable for use in association with the LCI Buffer 115. Output 
results from the LCI tasks are placed in the LCI Buffer 115, which holds MAX_LCI pairs of energy values. The LCI 
Buffer 1 1 5 is partitioned into equal-sized blocks, each block with 8 locations, wherein a location holds an ontime energy 
and (optionally) a late-time energy for a long code. An LCI task with a certain LCI search ID outputs its results starting 
at the same block number in the LCI Buffer 115. The LCI task outputs a pair of energies for each of up to 8 codes being 

50 identified. 

[0093] Figure 46 illustrates a PSC search buffer memory map suitable for use in association with the PSC Search 
Buffer 118, wherein the PSC Search Buffer 118 contains 5120 words, one for every &-chip in a WCDMA radio time 
slot. The first location can be seen to contain the energy value at zero offset (modulo 2560 chips) from GCC, the next 
at 1 /£-chip, and so on. The PSC Search Buffer 118 is most preferably accessible to the host processor only when the 
55 PSC search task is not active. Accessibility is indicated by the PSC Buffer status bit in the CCP status register discussed 
herein above with reference to Figure 26. 

[0094] Figure 47 illustrates a secondary search code buffer format suitable for use in association with the SSC Search 
Buffer 1 40 discussed herein before with reference also to Figure 21 . The SSC Search Buffer 1 40 can be seen to contain 
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1024 32-bit words arranged as eight 4-slot circular buffers, one for each SSC ID. There are 16 symbols per slot of 
each the PSC and SSC, wherein complex symbols for both the PSC and SSC are stored in the buffer. The first half of 
the SSC Search Buffer 140, comprising 512 32-bit words, contain the SSC symbols and the second half the PSC 
symbols. 

[0095] The availability of task sets, how tasks are transferred into the CCP 100, when tasks begin executing and 
when tasks are complete are now set forth below with reference to Figures 48-60 to more completely describe 1 ) finger 
tasks, including support for EOL measurement, 2) DPE ("multipath search"), 3) PSC search ("stage 1 search") 4) SSC 
search ("stage 2 search"), 5) LCI search ("stage 3 search"), and 6) Paging Indication Channel (PICH) De-spreading. 
[0096] Figure 48 is a diagram illustrating task update timing according to one embodiment of the present invention 
and that is suitable for use in association with the CCP 1 00. As stated above, the CCP 1 00 includes a ping/pong Task 
Buffer 1 80 that can contain up to MAX_TASKS tasks. Tasks are written to the Task Buffer 1 80 by software, and after 
the tasks are loaded into the hardware side (firmware), they can be executed by the CCP 1 00. The loading is requested 
by software using the Task Request bits along with a Task Request ID, and occurs at the next task update boundary 
400 following the write of the request. The foregoing is the basic mechanism for loading tasks into the CCP 1 00 for 
execution. When the Task_Update transfer takes place, the TaskJJpdate_Timestamp register 2902 is loaded with the 
current value of the global chip counter (GCC) as also described herein above. The time interval for the Task_Update 
(task update) boundary 400 is most preferably programmable and for one embodiment described herein, is required 
to be set at a multiple of the CCP iteration (16 chip periods) such as illustrated in Figure 48. This multiple of 1 6 chips 
is stored in the double-buffered shadow register Task_Update„Cycle, which is updated by copying the software side 
of the register to the hardware side on every Task_Update (task update) boundary 400. At reset, the value of Task- 
Update_Cycle is 4, but could have other values as well. The contents of the Task Buffer 1 80 may be read by the host 
processor as stated above. After the Task.Update interrupt 4802 occurs, which signals the completion of the 
Task_Update actions, reading the Task Buffer 180 will not result in a synchronization problem. Following a power-on 
reset, the contents of the Task Buffer 180 are undefined, as stated herein before, the enable status bits of all tasks in 
the execution buffer are disabled, and all Task Request bits are cleared. Tasks will begin being executed once the 
tasks are written to the Task Buffer 180, Task Requests to load and start are made, and the CCP 100 is started 
[0097] Figure 49 illustrates a task start/stop state transition diagram according to one embodiment that is suitable 
for use in association with the CCP 100. Most tasks preferably have an ID associated with them and that is used by 
the CCP 100 to identify which configuration parameters are associated with the tasks and where the results of the 
tasks are to be placed. Importantly, the same ID should not be duplicated on two tasks of the same type which may 
run simultaneously since the results of such a situation are not necessarily defined for each embodiment of the CCP 
100. One embodiment of the CCP 100 implements four types of task-level ID'S, including finger ID, DPE search ID 
LCI search ID and SSC ID. The finger ID is used by finger tasks and by the PICH de-spreader task described above' 
The finger ID of a task is used to index coherent scratch memory 310, internal scratch memory 312, the FSB Config- 
uration Table 1500, FSB status, the Finger Interrupt Table, and the EOL Buffer 116. The finger ID is also used to 
distinguish different finger task events at the interrupt FIFO's. The DPE search ID is used by DPE tasks, wherein any 
running DPE tasks are required to use unique DPE search ID's. The search ID of a DPE task is used to index internal 
scratch memories 310, 312 and the DPE Buffer 114. It is also used to distinguish different DPE task events at the 
interrupt FIFO's. The LCI search ID is used by LCI tasks, wherein any running LCI tasks are required to use unique 
LCI search ID's. The search ID of an LCI task is used to index internal scratch memories 310, 312 and the LCI Buffer 
115. It is also used to distinguish different LCI task events at the interrupt FIFO's. The SSC ID is used to distinguish 
different SSC search task events at the interrupt FIFO's and to index the SSC Buffer 140. Further, each Walsh sub- 
task within each Walsh set has a unique Walsh ID to distinguish itself from other Walsh sub-tasks, as discussed further 
herein below. 

[0098] The CCP 100, as stated above, maintains a MAXJTASKS-bit Task Start/Stop Status register that reflects 
which tasks are "enabled." Enabled tasks are those that are "running", "waiting to run", or "waiting to stop." The CCP 
1 00 only fetches a task if it is enabled. Therefore, disabled tasks are skipped over and do not expend CCP cycles. The 
CCP 1 00, according to one preferred embodiment, can autonomously disable/stop tasks that have completed, including 
PSC search, DPE, LCI and PICH. All other tasks are most preferably stopped by the host processor. The CCP 100 
cannot autonomously start any tasks. The host processor generally requests the starting and stopping of CCP 100 
tasks at the task update boundary 400, and as stated herein before, all tasks may be started or stopped on an individual 
basis. The host processor sets the appropriate Task Request bit and writes the type of request to the Task Request 
register for the task. A task that is enabled may or may not be actively running as it depends on whether its start time 
has been reached. If the start time has not been reached, then the enabled task is "waiting to run," and one CCP 100 
cycle is expended per task. A task that is "running" or "waiting to stop" is actively running and may consume several 
CCP 100 cycles. 

[0099] With continued reference nowto Figure 49, and keeping the above rules in mind forthe embodiments disclosed 
herein, the CCP 1 00 will transition from a "stopped" to a "waiting to run" state when a synchronous start is requested 
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as represented by transition "A." The CCP 100 will transition from a "waiting to run" state to a "stopped" state when 
an immediate stop is requested as represented by transition "B." The CCP 100 will transition from a "waiting to run" 
state to a "running" state when the slot activation time arrives, as represented by transition "C." The CCP 100 will 
transition from a "running" state to a "waiting to stop" state when a synchronous stop is requested, as represented by 

5 transition "D." The CCP 100 will transition from a "waiting to stop" state to a "stopped" state when either the slot 
activation time arrives or an immediate stop is requested, as represented by transition "E." The CCP 1 00 will transition 
from a "running" to a "stopped" state, as represented by transition "P when an immediate stop is requested or a task 
finally completes. Finally, the CCP 100 will transition from a "stopped" state to a "running" state, as represented by 
transition "G", when an immediate start is requested. 

10 [01 00] The finger task has been found to require periodic adjustments to its timing due to the nature of the channel. 
This process is accomplished, as described below, using the timing adjust feature in the foregoing Task Request/Task 
Request ID registers, and begins by first writing the complete new finger task information to the Task Buffer 180, 
including changes to sample number, to the timing adjust direction bits, and to the frame offset (if any). The Task 
Request ID information is next written to the appropriate ID register, including setting the Timing Adjust Enable, Load 

15 Enable, and Load Immediate bits. Finally, the appropriate bit is set in the Task Request register such as discussed 
herein above with reference to Figure 8. Infrequently, timing adjustments were found to force the CCP 1 00 to de-spread 
32 chips at once, rather than 16 chips. The Data Path 300 was found, in most situations, to accommodate the extra 
symbols or partial symbols in every respect. The maximum symbol energy in one embodiment however, was found 
not to take into account the extra 1 6 chips when the spreading factor was either 4 or 8. 

20 [0101] A task most preferably can be synchronously reconfigured with reference to its own slot/frame timing. This 
feature can be used to support compressed mode, described herein below, as well as other synchronous reconfigu- 
rations. A task can preferably start, stop, or reload its configuration on slot boundaries, as discussed above, by re- 
questing the appropriate action for that task and identifying the slot boundary for that action to occur. If a Walsh table 
needs synchronous modification, a new Walsh pointer and new Walsh entry should preferably be reloaded. Similarly, 

25 if a FSB Configuration Table 1500 entry needs modification, the FSB Configuration (FSBC) ping/pong entry for that 
task, which is not in use, should preferably be modified and reloaded. 

[0102] Figure 50 illustrates a finger modification technique 5000 in compressed mode according to one embodiment 
of the present invention and that is suitable for use with the CCP 100. When a finger goes in and out of compressed 
mode, it may need to allocate additional memory to accommodate the doubling of the number of symbols with the 
30 reduction of spreading factor (SF). The unused ping/pong FSB Configuration Table 1 500 entry may be modified, and 
the finger task reloaded so that the new FSB configuration is referenced. A technique according to one embodiment 
is summarized below to exemplify finger modification during compressed mode. 

1) Set finger nominal conditions, nominal SF, and start the finger; 
35 2) When notified of compressed mode during the last normal frame, write a new task description to the Task Buffer 

180 which contains the compressed-mode information to be reloaded as its task description at the end of slot 14 
(1 5 th slot), including change of SF, Walsh pointer, and FSB configuration pointer as necessary. Write a Task Request 
to synchronously reload the task at the end of slot 14 (5002); 

3) After the swap described in step 2 has occurred (and its slot ID is no longer needed), write a Task Request to 
40 synchronously stop the task at the end of the appropriate slot (5004); 

4) After the task stops (and its slot ID is no longer needed), write a Task Request to synchronously start the task 
(again) at the appropriate slot (5006). (The old task description is ready to run again with no modifications required); 
and 

5) After the task starts, write a Task Request to synchronously reload the task (back to the nominal conditions) at 
45 the end of slot 1 4 (1 5 th slot) 5008. (The original, nominal task description is waiting in the software side of the Task 

Buffer 180, ready to run again with no modifications required). 

[0103] All CCP 100 tasks can be started immediately, as stated above, on the task update boundary 400 at which 
the request is made, or synchronously to its own slot timing. The starting slot may be radio slot 0 through 14 or the 

so next radio slot (signified by using slot 15). According to one embodiment, a task that is "waiting to run" expends one 
CCP 100 cycle until it enters the "running" state, at which time it uses the number of CCP 1 00 cycles determined by 
its specifications. Most preferably, the DPE, PCI, LCI and PICH tasks are started on a slot boundary to ensure proper 
operation. It shall be understood that in some situations, an immediate start of a fingertask may be desirable; however, 
the EOL data in this situation will not be correct until after the completion of the first full frame. 

55 [01 04] It shall be further understood that some tasks execute without end, while other tasks have well defined end 
times. According to one embodiment, finger and SSC tasks are continuous while DPE, PSC, LCI and PICH tasks are 
one-shot tasks. These tasks are now described in more detail below with reference to Figures 51-60, to further exemplify 
functional capabilities and operational characteristics for one embodiment of the CCP 100. It shall be understood that 
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other embodiments of the CCP 100 can also be formulated, for example, by setting all "unused" bit fields to zero to 
provide for compatibility with specific other embodiments 

EortfL ^T** Tf 6d herei " bef ° re ' iS US6d f ° r dem ° du,ati "9 nngeit and EOL measurement (DLL sup- 
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diuSrf 2 7 3 S ' 0t ° f Symb °' S WhiCh h3Ve b6en C ° mpleted - The «™* the interrupt fTo 

he coZ^r T B T e t0 h F ' 9UreS 32-39 ' inClUd6S the buff6r Sl0t number t0 assist in iden %ing the .ocation of 
the completed symbols. Smce there are 15 slots per frame, the first slot of data processed after a finger task beains 

mat on t .^ZT ^ T* - * ***** ** ^ the interrUpt FIF0 ' After *• first slot oHnfor 

T ™T ' 10 C ° mbinati0n iS dUmped ' ° nCe Per S '<* int0 a four ^circular buffe^er 
Max Buffer 4200) to assist in combining RAKE symbols. 

[0106] Figure51 illustrates a fingertaskbuffer51 OOformatted according to one preferred embodiment that issuitable 
or use ,n association with the CCP 100. The finger task can be seen to have a task opcode 5102 SoO*wT* 
finger tas also includes an Input ID 51 04 that operates to select a particular input buffer 1 02 of l/Q data302 to proci 

fac«o n r 9 5 e i r 08 fe a 7 I T£t?<T~ * " umber *" a » tasks. A spreading 

£X tn> • • ' 28 ' 256 ' 512) ' iS mapP6d in ° rder t0 bit values " 00 °" though "111." The N TS field 

1 It f 6 h P, ; 0CeSS ' n9 0n ' V) * US6d t0 imp ' ement the number of time - slote to coherently accumulate the 
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Coherent length (time slots) 


"0000" 


0.4 


"ooor 


1 


"0010" 


2 


"0011" 


3 


"01 0X" 


5 


"01 1X" 


7 


"1XXX" 


15 



fLl! 3 !^^ 0 ^^ 5 ! 12 Se ' eCtS ° ne ° f 32 SetS of Walsh sub " tasks in the Walsh Ta °' a 1300. A Sample # 5114 is used to 
select which sub-chip samples to process. A Compressed bit 5116 is set at "1" to Indicate the finger is in compressed 

c^d^h ieTfinoer is P r SSin9 J f ** " ^ ^ COh — 1 " d -—on^e 
n Sfl! t- *!■ 9 ! m9, the rUnn ' ng non - coheren t sum is dumped each time a new computation is com- 

225" ^ ng -'; d,USt b ! tS 51 1 8 reflect a chan 9 e in sam P«"3 time for the finger task. The options indude no change 

tll^Z'Z ZTr ' S SU , b " SamP ' e ° f 3 ° hiP ' Th6 timing Update is not reflected * the sampie field of 
ask, instead the mformat.on ,s stored mternaliy to the CCP 1 00. Values for delta may be "00" representing no change 

m ltT eSe r 9 +1 Vm SamP ' e adjUStmem (t ° ' ater Samp,e )' and " 1X " representing -1 sub^J slpl ad££ 
Z£ ZZlZF" 1 ■ TaS * T T 9 AdjUSt ReqU6St bil mUSt be set for the task ' and an V ranges to the Tger 
TtoZZ 9 TT ndl °^^ de0ffsetfieldso,t h e t a sk description written to the TaskBuffeMSO must be 
to llnS 9 > „ I 3 SPeC '" C f,n96r taSk ,imin9 - ThS T ' ming Ad J USt Re " Uest b * informs the CCP 1 00 of the changes 
accordmgly. It can be seen that if changes to either the sampling time or long-code offset are made, and a Task Timing 
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Adjust Request not made, the finger task may output erroneous results and trigger interrupts at incorrect times. An 
FSBC ping/pong bit 5120 is set at "O" to use the ping side of the FSB Configuration Table 1 500 to determine where to 
output symbols, and is set at "1 ° to use the pong side of the FSB Configuration Table 1 500. A Frame Offset field 5122 
specifies the offset of the frame with respect to the start of the Long Code. This will most preferably always be a multiple 

5 of 256 chips, so the field 5122 specifies the multiple of 256 chips from the Long Code offset. The start of the frame 
most preferably always follows the start of the Long Code, so the field 5122 is specifying how much later (unsigned). 
A Long code plus Frame Offset field 5124 specifies the offset, with respect to the global chip count (GCC), at which 
the frame begins. The four MSB's specify the offset in radio time slots, and the remaining LSB's specify the additional 
sub-slot in chips, as stated herein above. A field of bits 5126 represent the number of active Walsh sub-tasks 

10 minus one. This parameter specifies that the first N waJsh + 1 Walsh sub-tasks are all active. For finger tasks with finger 
ID'S greater than or equal to NUMJ_ARGE_FINGERS, this field 5126 is limited to "000", "001", "010" and "011 ." The 
EOL_en field bits 5128 specify if one of the Walsh sub-tasks is an EOL Walsh sub-task. Setting EOL_en field bits to 
"1" specifies the first Walsh sub-task must be the EOL Walsh sub-task, wherein EOL processing is decimated by 4 
when the spreading factor is 4, and decimated by 2 when the spreading factor is 8 (a limitation that applies only to 

15 DPCCH, not CPICH) according to one preferred embodiment of the invention. A Pilotjocation bit 5130 directs the 
CCP 100 to select pilot region 0 or 1 from the Pilot-TPC Position Table discussed above with reference to Figure 17, 
for use in the determination of a pilot interrupt for the finger task (the EOL processing may use a different pilot location, 
that is specified in association with a Walsh sub-task). Finally, a Long Code ID field 51 32 specifies Gold code used for 
long-code scrambling (0-24,575). The finger task requires a number of cycles equal to the number of non-EOL sub- 

20 tasks plus the number of cycles required for an EOL Walsh sub-task (only one allowed per finger task), wherein an 
EOL Walsh sub-task takes three cycles according to one preferred embodiment. 

[0107] Figure 52 illustrates a Walsh sub-task format 5200 suitable to specify finger non-EOL Walsh entries in the 
Walsh Table 1 300 and Figure 53 illustrates a Walsh sub-task format 5300 suitable to specify finger EOL and DPE task 
entries in the Walsh Table 1300. Entries in the Walsh Table 1300 are used primarily for finger and DPE tasks. An EOL 

25 Walsh sub-task is most preferably required to be at the first location when there is an EOL Walsh sub-task. Two options 
most preferably provide for fewer than the maximum number of entries (8 or 4). The first option requires the Walsh 
sub-tasks to appear at the beginning of the Walsh set and be consecutive, wherein the N walsh field 5126 is set to the 
appropriate size. The second option is to specify that any Walsh sub-task that is not used in the first N walsh field 5126 
must have its Walsh disable bit set to indicate that it is disabled. A drawback to the second option is that a cycle will 

30 be expended for each of the N walsh sub-tasks, even when a sub-task is disabled. Walsh sub-tasks, as stated herein 
before, are most preferably operated in consecutive address order within a set. 

[0108] With continued reference now to Figure 52, the Walsh sub-task parameters for non-EOL finger tasks can be 
seen to include a Walsh disable bit 5202 that specifies if an associated Walsh sub-task is enabled or disabled, wherein 
a Walsh disable bit 5202 that is set at "1" disables the associated Walsh sub-task. A Walsh ID 5204 is a user defined 

35 field that is unique in a particular Walsh sub-task set of the Walsh Table 1300. A Walsh Id 5204 may preferably be 
reused in other Walsh sub-task sets in the Walsh Table 1300. A Walsh Code 5206 specifies the Walsh-Hadamard code 
number, and for a spreading factor (SF) < 512, this Walsh Code 5206 number is most preferably log 2 (SF) bits, left 
justified and right filled with zeros. In this way, the Walsh Code 5206 number for SF = 512 matches the same code 
number and code pattern of the other spreading factors. 

40 [0109] Looking again at Figure 53, the Walsh sub-task parameters for finger EOL and DPE tasks are seen to also 
include a Walsh disable bit 5302, that when set at "1 ", disables its associated Walsh sub-task. A Walsh Code field 5304 
operates as described above with reference to Figure 52 for Walsh sub-task parameters for non-EOL finger tasks. 
Setting a Coherent Option bit 5306 specifies that coherent processing for more than one symbol is selected (implies 
a pilot region); otherwise coherent processing is limited to one symbol, and energies are accumulated over many 

45 symbols (pilot or non-pilot region). A Processing Specifier field 5308 is used for multi-symbol coherent processing (pilot 
only). The Processing Specifier field 5308 allows for 1 ) coherent accumulations of longerthan a single symbol, wherein 
Njs specifies the length of the coherent accumulation, as discussed herein before; and 2) single-symbol coherent 
processing (pilot or non-pilot), that allows for non-coherent accumulation of symbols and wherein NTS is ignored. 
[0110] Figure 54 illustrates a more detailed diagram of a Processing Specifier field 5400 for multi-symbol coherent 

so processing according to one preferred embodiment and that is suitable for use in association with the CCP 1 00. The 
Processing Specifier field 5400 is seen to have a Pilot Region bit 5402 that is used to specify one of two pilot regions 
specified in the "Pilot-TPC Position Table" discussed herein before with reference to Figure 17. A Pilot Bits Selection 
field 5404 is used to select one of four options (values "1" through "4") in the Pilot Bits Table discussed above with 
reference to Figure 18, or the common Pilot Channel (value "0"). A Transmit Diversity Enable bit 5406 is set at "1" to 

55 enable diversity pilot processing such that energies from two antennas are combined. 

[01 1 1 ] Figure 55 illustrates a more detailed diagram of a Processing Specifier field 5500 for single-symbol coherent 
processing according to one preferred embodiment and that is suitable for use in association with the CCP 100. The 
Processing Specifier field 5500 can be seen to also have a Pilot Region bit 5502 to allow selection of one of two pilot 
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regions specified in the "Pilot-TPC Position Table" discussed above. A Pi lot/Non- Pilot bit 5504 is set at "1" tn 

centre s the number of radio time slots of coherent accumulation, and results are output tC' N radte Wme shots 
waisn sub task), N TS is ignored and results are output N TS radio time slots after the start of the task The va!.^ tZ 

the FramT Offset fifld S« ! ^ J „ ftB ™ ™ St Preferably always fo,lows the start ° f *e Long Code, so 
KpLt^^ 
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[0116] Figure 58 illustrates one SSC search task format 5800 for several SSC search task parameters associated 
with SSC task registers 5802, 5804 and 5806 according to one preferred embodiment and that is suitable for use in 
association with the CCP 100. The SSC search task performs part of the stage-2 WCDMA base-station search dis- 
cussed herein before. It operates only on the masked-out symbol of a Perch channel and outputs 16 symbols de- 

5 spread by the SSC (of 1 6-chip length), as well as 1 6 symbols de-spread by the PSC, per radio time slot. In this way, 
the SSC search task operates similarly to a finger task. The remaining stage-2 processing, including applying the 
second level of SSC coding, the Walsh -Hadamard transform, and matched -filtering with Comma-free code, takes place 
in the host processor or in hardware outside of the CCP 1 00, as stated herein before. The masked-out symbol location 
is specified in the Search Code Symbol Location register discussed herein above with reference to Figure 23. The 

10 SSC search task most preferably uses a SSC ID that is unique to any other SSC search tasks and does not use a 
Walsh Pointer for data processing. The resulting SSC and PSC are placed in a four slot circular buffer within the SSC 
Buffer 140 discussed herein before in association with Figure 47, wherein the SSC search activates an end-of-slot 
interrupt when a complete slot of data is ready in the SSC Buffer 140. The SSC search task starts and stops as 
discussed herein above with reference to Figure 49. 

15 [01 1 7] With continued reference to Figure 58, the SSC search task parameters are seen to include an Opcode field 
5808 (e.g., "0101") as well as an Input ID field 5810 that is used to select an input buffer from the plurality of Input 
Buffers 102. A SSC ID field 5812 is a user defined field that is a unique identification number for all SSC tasks. An 
Interrupt Enable field 5814 utilizes the MSB to enable an end-of-slot interrupt and the two remaining LSB's specify a 
particular interrupt FIFO. A Sample # field 5816 is used to select which sub-chip sample to be "ontime." The GCC 

20 Offset field 581 8 causes the "frame" timing to be like a finger with LC Offset = GCC Offset and Frame Offset = 0. Frame 
timing for SSC search, is however, arbitrary since the purpose of SSC search is to establish frame timing. Having a 
specific "frame" time does allow the SSC Buffer 140 and associated SW to have some time reference in relation to the 
new frame timing that will be established. In a manner similar to the DPE search task, the four MSB's specify the offset 
in radio time slots while the remaining LSB's specify the additional sub-slot offset in chips. 

25 [0118] Figure 59 illustrates one LCI search task format 5900 for several LCI search task parameters associated with 
LCI task registers 5902, 5904, 5906, 5908 and 5910 according to one preferred embodiment and that is suitable for 
use in association with the CCP 1 00. The LCI search task supports the determination of the long code from a group 
of long codes ("stage 3 search") which were determined in "stage 2 search" by processing the CPICH. The results are 
stored in the LCI Buffer 115. Each LCI search task has a unique LCI search ID to distinguish itself from other LCI tasks. 

30 The LCI search ID controls where in the LCI Buffer 115 the results are stored. Most preferably, this search ID must not 
be changed or altered in any way while the LCI task is running, otherwise erroneous results likely will occur in association 
with various embodiments of the CCP 100. As stated herein before, the LCI search task operates in one-shot mode. 
Following the start of the LCI search task, pilot symbols are accumulated coherently over multiple symbols, whereas 
Njs controls the number of radio time slots of coherent accumulation and results are output N TS * H ms radio time 

35 slots. The values for N TS and Nnts are read from the LCI Energy Accumulation Table as discussed herein above in 
association with Figure 22 and referenced by the search ID. The LCI search task most preferably always processes 
the Common Pilot Channel and antenna diversity is an option. 

[0119] Looking again at Figure 59, the LCI search task parameters can be seen to include a task Opcode 5912 (e. 
g., "0010") as well as an Input ID 5914 that is used to select an input buffer from among the plurality of Input Buffers 

40 102. The LCI search task is seen to also include an Interrupt Enable field 5916 that is used to characterize interrupts 
wherein the MSB enables an interrupt and the two LSB's are used to specify a specific interrupt FIFO. A Sample # 
field 5918 is used to select a specific sub-chip sample to be "ontime" and a Search ID field 5920 is used to distinguish 
among different LCI tasks. The LCI task register 5906 contains a Long Code Offset field 5922 that is used to specify 
the offset of long code start with respect to the global chip count, wherein the four MSB's specify the offset in radio 

45 time slots, and the remaining LSB's specify the additional sub-slot offset in chips. A Transmit (TX) Diversity Enables 
field 5924 specifies the transmit diversity for each of the long codes to be tested. According to one preferred embodiment 
a "1 " is used to enable diversity pilot processing such that energies from two antennas are combined, wherein the bits 
correspond to the Code Enables field 5926 bits. A Long Code Group Number field 5928 is used to specify which group 
of 64 code groups, each having 8 long codes, to process and test. A Long Code Set field 5930 specifies the main code 

50 set (e.g., "00"), the even alternative set (e.g., "01"), or the odd alternative set (e.g., "10"). A &-chip enable bit 5932 is 
preferably set at "1 " to enable processing of H-chip late samples. A Code Enables field 5926 specifies which of the 8 
long codes to test, wherein a single bit enables the testing of each long code (e.g., bit 7 for code 7 ... down to bit 0 for 
code 0) and a single bit is preferably set at "1" to indicate the code should be tested. According to one embodiment, 
completion of the LCI search task requires a number of cycles equal to the number of long codes to be tested. 

55 [0120] Figure 60 illustrates one paging indication channel (PICH) search task format 6000 for several PICH search 
task parameters associated with PICH task registers 6002, 6004, 6006, 6008 and 6010 according to one preferred 
embodiment and that is suitable for use in association with the CCP 100. The PICH search task de-spreads symbols 
in a specified window of offsets at ^-chip resolution. Results are stored in the Finger Symbol Buffer 1 06 according to 
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the finger ID used, and the Walsh ID pointed to by the Walsh Pointer described above in association with Figure 13. 
Each PICH task has a unique finger ID to distinguish itself from other PICH and finger tasks. Resulting data is placed 
in the Finger Symbol Buffer 1 06 (described in further detail herein below), starting from the location determined by the 
FSB Configuration Table 1500 ping entry for the Finger/Walsh ID combination. The symbols are stored for the first 
window offset "ontime" (1-8 symbols) followed by the first window offset "late-time" (1-8 symbols), followed by the 
second window offset "ontime" (1-8 symbols), and so on. If fewer than 8 symbols are requested, space is left for the 
missing symbols in the FSB 1 06, but the data space is undefined. As stated above, the PICH search task operates in 
one-shot mode for 1 -8 symbols in association with a spreading factor of 256. 

[0121] Continuing now with Figure 60, the Paging Indication Channel (PICH) De-spreading (search) task parameters 
can be seen to include a task Opcode 6012 (e.g., "0111") as well as an Input ID 6014 that is used to select an input 
buffer from among the plurality of Input Buffers 1 02. The PICH search task is seen to also include an Interrupt Enable 
field 601 8 that is used to characterize interrupts wherein the MSB enables an interrupt and the two LSB's are used to 
specify a particular interrupt FIFO. A Walsh Pointer field 602 selects a particular Walsh sub-task set in which the Walsh 
sub-task in the first location is used while others are ignored along with any associated Walsh sub-task enable field. 
A Sample # field 6022 is used to select a specific sub-chip sample to be "ontime" and a Finger ID field 6016 is used 
to distinguish among different finger and PICH tasks. The N_Symbols field 6024 determines the number of symbols 
for the instruction to process ("000" through "111 ■ indicate 1 through 8 according to one embodiment). A Frame Offset 
field 6028 within PICH task register 6006 is used to specify the offset of a frame with respect to the start of the Long 
Code. Most preferably, this is always a multiple of 256 chips, wherein the field 6028 specifies the multiple of 256 chips 
from the Long Code offset. The start of the frame most preferably always follows the start of the Long Code such that 
the field 6028 is specifying how much later (preferably unsigned). The PICH task register 6008 contains a Long Code 
plus Frame Offset field 6030 that is used to specify the offset with respect to the global chip count at which the frame 
begins, wherein the four MSB's specify the offset in radio time slots, and the remaining LSB's specify the additional 
sub-slot offset in chips. A 14-chip enable bit 6032 is used to enable processing of samples at J£-chip resolution. A 
Window Size field 6026 (5-bits) is used to specify a window size of 1 6 * (n+1 ) relative to Long Code Offset, wherein n 
is equal to or greater than 0, but less than 31 . Finally, a Long Code ID field 6034 specifies Gold code used to accom- 
modate long-code scrambling. According to one embodiment, completion of the PICH search task requires a number 
of cycles equal to the number of offsets in the window size, regardless of whether H-chip processing is enabled. 
[0122] Figure 61 illustrates one embodiment of a circular buffer 61 00 within the Finger Symbol Buffer 1 06. As stated 
above, the Finger Symbol Buffer 1 06 stores complex I and Q symbols that resultfrom finger tasks. All symbols, including 
pilot, TPC, data, and the like, are stored in the Finger Symbol Buffer 1 06 after they are received and processed by the 
CCP 1 00 Data Path 300. The Finger Symbol Buffer 1 06 is implemented as many multi-slot circular buffers 6100. The 
Finger Symbol Buffer 160 according to one embodiment is implemented such that a total of 20K (twenty-thousand) 
complex symbols (32-b its/symbol) can be stored at spreading factors from 8 to 512, or 40K (forty-thousand) complex 
symbols (1 6 -bits/symbol) can be stored at spreading factor 4. Each Walsh channel of each finger most preferably uses 
a different circular buffer 6100 to store symbols in order to minimize the reconfiguration of symbol buffering when 
fingers or Walsh channels are added and removed. According to one embodiment described above, the total size of 
the FSB 1 06 is 20K x 32-bit words. Each finger ID/Walsh ID combination preferably specifies a multi-slot circular buffer 
6100 in the FSB 106 that will be used to store its data, wherein each slot 6104 has a starting address 6102 such that 
one or more offsets 6106 can be defined between the starting addresses 6102 associated with the slots 6104. This 
feature allows Walsh channels for the same finger task to be placed adjacent to one another on a slot by slot basis. 
According to one embodiment, the host processor (e.g., DSP) is responsible to ensure that there is no overlap between 
buffers 61 00 for a single finger ID/Walsh ID combination and between different finger ID/Walsh ID combinations. Each 
circular buffer 61 00 is most preferably four radio slots long. Most preferably, the starting slot for data when an instruction 
is started is determined by hardware, and must be read by software to maintain synchronization due to the four slot 
circular buffer in combination with a 1 5 radio slots per frame requirement. According to one embodiment, a superframe 
count from 0 to 3 is kept as an adjunct to GCC to provide a reference to the hardware in determining which FSB slot 
6104 in the circular buffer 6100 in which to place data. 

[0123] The FSB Configuration Table 1500 is used to assign the desp reader data associated with a particular finger 
ID and Walsh ID to a particular circular buffer 61 00. The Finger Symbol Buffer 1 06 also serves as intermediate storage 
for downstream symbol processing, and is accessible on both the DSP Bus 104 and the FSB External Bus 108 to 
facilitate symbol processing in hardware and/or software as stated herein before. The DSP Bus 104 allows access by 
the host processor either directly or via DMA, while the FSB External Bus 108 access allows downstream hardware 
to directly access finger data. 

[0124] Looking again at Figures 1 and 5, there are six interrupt lines 170 from the CCP 100 that are connected to 
an internal interrupt generator 1 65 as discussed above. There are four general-purpose interrupts that come from four 
FIFO's described herein before with reference to Figures 32-39. The remaining two interrupts are comprised of a system 
interrupt and an error interrupt. Each of the four Interrupt FIFO's (registers) contains interrupt-event information that 
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comes from CCP tasks. A finger task, for example, can trigger multiple interrupt events that may be mapped to a 
particular interrupt FIFO. Preferably, each FIFO may store up to N jntF | F0 = 16 task-based interrupt events, wherein 
reading the FIFO by the host processor decrements the number of contained events. A FIFO is used to accommodate 
many interrupt events triggered by CCP tasks, and allows the host processor to optimize the servicing of CCP interrupts. 

5 As discussed above, each task may map its interrupt events to any interrupt FIFO using the Finger Interrupt Table 
1002 and/or the Interrupt Enable field in the task specification described herein with reference to Figures 56-60. Finger 
interrupt events that may be mapped to interrupt FIFO's using the Finger Interrupt Table 1002 include a pilot interrupt 
event, TPC interrupt event, and slot interrupt event. The foregoing interrupt events most preferably can be mapped to 
any FIFO, including the same FIFO. According to one embodiment, all other tasks can trigger one task-based interrupt 

10 event each that is enabled and mapped to a FIFO using the above described Interrupt Enable field. When a task event 
occurs, a task opcode, task ID, finger task interrupt events data, and GCC data is written into a FIFO to formulate one 
FIFO entry that can be accessed by the host processor on the DSP Bus 1 04 using two read accesses. Interrupt events 
data, according to one embodiment, applies only to finger tasks, and is used to specify the particular finger task based 
events. When multiple finger interrupt events occur in the same CCP cycle, a maximum of one FIFO entry is logged 

15 to any given FIFO. This field therefore indicates not only which one of the events, but which combination of events. 
For one embodiment, the GCC is preferably implemented at a resolution of 16 chips, and an attempt to read an empty 
FIFO will return all zeros on the data bus. As task events occur, their status data are immediately entered into the FIFO 
that is mapped. These entries however, cannot be read until the next 16-chip boundary at which time the task events 
also activate the requisite FIFO non-empty status field. Many entries may be written to a FIFO in a single CCP iteration, 

20 but these entries cannot be read until the next 1 6-chip boundary. 

[0125] In addition to the above general purpose interrupt events, a TaskJJpdate Interrupt event such as discussed 
above with reference to Figure 48 as well as Error Interrupt events including, but not necessarily limited to, number of 
allowed cycles exceeded and FIFO overflow (4-bits) are accommodated by the CCP 1 00. The external interrupts are 
activated when the interrupt events mapped to them are activated. Activation timing for interrupt events according to 

25 one preferred embodiment is as follows: 

1) A FIFO (non-empty) event occurs in which the non-empty status of a FIFO is only activated at the next 1 6-chip 
boundary following the CCP cycle where the task-based event occurs. Although the task event information is 
entered into the FIFO when the task-based event occurs, this new entry cannot be read until the next 16-chip 

30 boundary and does not affect the FIFO's non-empty status; 

2) A system interrupt event occurs in which the TaskJJpdate interrupt event occurs at the TaskJJpdate boundary, 
and wherein the TaskJJpdate boundary always resides on a 16-chip boundary; and 

3) An Error interrupt event is activated upon occurrence of a defined system error. 

35 Any external interrupt is preferably cleared when ail of the interrupt events that are mapped to it are cleared, such as 
by 1) reading out by the host processor of all FIFO entries, 2) reading of the System Interrupt Event Status register by 
the host processor, and 3) reading of the Error Interrupt Event Status register by the host processor. 
[0126] In summary explanation of the above, the present invention is programmable, highly flexible, vector-based 
correlator co -processor (CCP 100) that performs CDMA base-station and handset RAKE receiver operations for mul- 

40 tiple channels. Because most RAKE receiver functions involve correlations and accumulations, regardless of the par- 
ticular wireless protocol, a centralized correlation machine can be used for various RAKE receiver tasks like finger de- 
spreading and search. The CCP 100, in addition to performing correlations (complex valued), which consist of de- 
spreading and coherent accumulation, also accumulates "symbol" energy values (non-coherent accumulations). When 
used in a base station setting, the CCP 1 00 can receive and process multiple I and Q samples from at least 1 8 antenna 

45 sources. The CCP 100 performs chip-rate processing and energy accumulation according to the tasks that a host 
processor, e.g. DSP, writes to the CCP Task Buffers 1 80 to control the CCP 1 00 operations. Exemplary host processors 
suitable for use with the CCP 100 include the TMS320C641x/C55x DSPs manufactured by Texas Instruments Incor- 
porated of Dallas, Texas. The TMS320C641 x/C55x DSPs perform all symbol-rate receiver operations such as channel 
estimation (including phase and frequency estimation), deinterleaving, feedback loops such as Automatic Gain Control, 

so and Delay Locked Loop. 

[0127] Figure 62 illustrates implementation of a digital base-band system 6200 comprising the CCP 100, a 
TMS320C641x DSP 6202, and a maximal-ratio combining (MRC) ASIC 6204. The MRC function can alternatively be 
implemented in software. The CCP 100 is responsible for 1) performing the de-spreading necessary to provide data 
symbols per finger to the entity (e.g. DSP or another ASIC), in charge of the MRC processing, 2) performing EOL 

55 energy measurements for a DLL, 3) performing on-chip and 1 /fc-chip correlations and energy measurements for DPE 
and search purposes, and 4) providing raw pilot symbols per fingerto the (C6x/C55x) DSP 6202. The (C6x/C55x) DSP 
6202 uses the computed raw pilot symbols to perform the channel estimation of each finger. Coefficients of the channel 
estimation are then sent to the entity in charge of the MRC processing, e.g. MRC ASIC 6204 or (C6x/C55x) DSP 6202. 
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Using those computed coefficients, the MRC ASIC 6204 multiplies de-spread symbols with the channel estimation 
coefficients and then sums the symbols coming from various fingers (paths) together to provide combined symbols in 
the Combined Symbol Buffer (CSB) 6206. 

[0128] Figure 63 illustrates a global chip counter (GCC) mechanism 6500 for maintaining timing in a CDMA rake 
receiver and that is suitable for use in association with the CCP 100 according to one embodiment of the present 
invention. A CDMA receiver keeps track of timing between various multipath components. The multipath timing is 
determined using a path search or delay profile estimation function familiar to those skilled in the CDMA rake receiver 
art. The strongest multipath components are assigned to RAKE "fingers" that perform a de-spreading operation on 
each multipath component. The GCC 6500 is a hardware counter that counts incoming CDMA signal samples (or 
"chips"). The GCC 6500 counts modulo the period V 6502 of the pseudo-noise (PN) sequence used to spread the 
CDMA signal. It counts the samples of the CDMA signal ("chips") as they arrive at the receiver and are written into an 
Input Buffer 1 02. All timing in the receiver is specified relative to the GCC 6500. A searcher provides path timing, also 
relative to the GCC 6500. These path timings may then be transferred to RAKE fingers. In the event that the finger 
allocation is performed in software, the software process does not need to know the precise timing in the hardware. 
The path timings are specified relative to GCC 6500, and the hardware can compute the precise timing by adding the 
relative timing value to the current value of GCC 6500. As stated herein before, all timing in the CCP 1 00 is relative to 
the GCC 6500, including the searcher and RAKE finger offsets. 

[0129] This invention has been described in considerable detail in order to provide those skilled in the wireless com- 
munication art with the information need to apply the novel principles and to construct and use such specialized com- 
ponents as are required. In view of the foregoing descriptions, it should be apparent that the present invention repre- 
sents a significant departure from the prior art in construction and operation. However, while particular embodiments 
of the present invention have been described in detail herein , it is to be understood that various alterations, modifications 
and substitutions can be made therein without departing in any way from the spirit and scope of the present invention. 
For example, although certain CCP 100 capabilities and architectures have been defined above in association with a 
3.84 chip rate, the basic architecture concept of the CCP 100 would remain the same for other chip rates. Further, 
although the CCP 100 has been described herein to determine correlation between input data and locally generated 
PN sequence(s), other embodiments of the CCP 1 00 can just as well be utilized to generate cross-correlation of two 
locally generated PN sequences. Such cross-correlation values may be used by a host processor such as a DSP to 
perform IC/MUD in software. 

Claims 

1 . A correlator co-processor (CCP) for a wireless communication system comprising: 

a pseudo-noise (PN) code generator for generating PN codes; 
a Walsh code generator for generating Walsh codes; 

at least one input buffer configured to receive and store in-phase and quadrature phase (l/Q) sub-chip samples; 
at least one chip counter (GCC) configured to count chip samples received by the at least one input buffer 
and count modulo a WCDMA long code length and further configured as a local timing reference for the CCP; 
a data path configured to receive and process samples of the PN codes, samples of the Walsh codes and the 
l/Q sub-chip samples; 

at least one task buffer configured to store a list of programmably executable tasks; 

at least one configuration table buffer in communication with the at least one task buffer and configured to 

store a plurality of configuration tables that specify how each task within the list of programmably executable 

tasks is implemented; 

an interrupt generator; 

at least one output data buffer; and 

a controller in communication with the data path, the at least one task buffer, the at least one configuration 
table, the interrupt generator, the PN code generator, the Walsh code generator, the GCC and the at least one 
output buffer, such that the controller, synchronized with timing signals received from the GCC and directed 
by the programmably executable tasks, can direct the Walsh code generator to generate the Walsh codes, 
can directthe PN code generator to generate the PN codes and can direct the data path to process the samples 
of the PN codes, the samples of the Walsh codes and the l/Q sub-chip samples and therefrom selectively 
generate RAKE receiver data or search results, store the RAKE receiver data or search results in the at least 
one output data buffer, and cause the interrupt generator to generate at least one task-based interrupt signal. 

2. The correlator co-processor (CCP) according to claim 1 wherein the data path comprises a plurality of multipliers 
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configured to multiply the l/Q samples from the at least one input buffer with samples of the PN codes and samples 
of the Walsh codes. 

3. The correlator co-processor (CCP) according to claim 2 wherein the data path further comprises a plurality of adder 

5 trees configured to generate partial correlation data associated with the l/Q samples. • 

4. The correlator co-processor (CCP) according to claim 3 wherein the data path further comprises at least one 
coherent accumulator configured to sum the partial correlation data with data associated with at least one previous 
partial correlation associated with the l/Q samples. 

10 

5. The correlator co-processor (CCP) according to claim 4 wherein the data path further comprises a post-processing 
element configured to generate energy data and execute non-coherent accumulations associated with the l/Q chip 
samples. 

15 6. The correlator co-processor (CCP) according to claim 5 wherein the data path further comprises temporary memory 
elements configured to store at least some of the partial correlation data, energy data and intermediate accumu- 
lation data associated with the non-coherent accumulations. 

7. The correlator co-processor (CCP) according to claim 6 wherein the data path further comprises a plurality of 
20 pipeline stages configured to maximize processing capability. 

8. The correlator co-processor (CCP) according to any preceding claim wherein at least one output data buffer com- 
prises at least one buffer selected from the group consisting of primary search code (PSC), delay profile estimation 
(DPE), long code identifier (LCI), secondary search code (SSC), Finger Max, eariy-ontime-late (EOL), and Finger 

25 Symbol buffers. 

9. The correlator co-processor (CCP) according to claim 8 further comprising a Finger Symbol buffer (FSB) external 
bus capable of providing an external host processor access to FSB data. 

30 10. The correlator co-processor (CCP) according to any preceding claim wherein the controller, directed by the pro- 
grammably executable tasks, is configured to further cause the interrupt generator to generate system interrupts 
to indicate global CCP events and error interrupts to indicate detection of error conditions. 

11 . The correlator co-processor (CCP) according to any preceding claim further comprising an external system inter- 
ns face bus capable of providing an external host processor access to the at least one configuration table buffer, the 

interrupt generator and the at least one output data buffer. 

12. The correlator co-processor (CCP) according to claim 11 , wherein the external system interface bus is a RHEA bus. 
40 13. The correlator co-processor (CCP) according to claim 11,whereintheexternalsysteminterfacebusina EM IF bus. 

14. A correlator co-processor (CCP) for a RAKE receiver comprising: 

means for generating pseudo-noise (PN) codes; 
45 means for generating Walsh codes; 

means for receiving and storing in-phase and quadrature (l/Q) sub-chip samples; 
timing means for counting chip samples received by the receiving and storing means; 
data processing means for processing samples of the PN codes, samples of the Walsh codes and the l/Q sub- 
chip samples; 

so means for storing a plurality of programmably executable tasks; 

means for storing a plurality of configuration tables; 
means for generating interrupt signals; 
means for storing output data; and 

controlling means in communication with the data processing means, task storing means, configuration table 
55 storing means, interrupt generating means, PN code generating means, Walsh code generating means, timing 

means and output data storing means, such that the controlling means, directed by the programmably exe- 
cutable tasks, can direct the data processing means to process the samples of the PN codes, the samples of 
the Walsh codes and the l/Q sub-chip samples, and therefrom generate RAKE receiver data. 
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15. The correlator co-processor (CCP) according to claim 14, wherein the controlling means, directed by the program- 
mably executable tasks can further cause the interrupt generating means to generate at least one task-based 
interrupt signal. 

16. The correlator co-processor (CCP) according to claim 14 or Claim 15, wherein the data processing means com- 
prises multiplying means for multiplying the l/Q samples associated with the receiving and storing means with 
samples of the PN codes and samples of the Walsh codes. 

17. The correlator co-processor (CCP) according to 1 6 wherein the data processing means further comprises adding 
means for generating partial correlation data associated with the l/Q samples. 

18. The correlator co-processor (CCP) according to claim 17 wherein the data processing means further comprises 
coherent accumulating means for summing the partial correlation data with data associated with at least one pre- 
vious partial correlation. 

19. The correlator co-processor (CCP) according to claim 18 wherein the data processing means further comprises 
post-processing means for generating energy data and executing non-coherent accumulations associated with 
the l/Q sub-chip samples. 

20. The correlator co-processor (CCP) according to claim 19 wherein the data processing means further comprises 
temporary storing means for storing at least some of the partial correlation data, energy data and non-coherent 
accumulation data. 

21 . The correlator co-processor (CCP) according to any of claims 14 to 20 wherein the means for storing output data 
comprises at least one buff er selected from the group consisting of primary search code (PSC), delay profile es- 
timation (DPE), long code identifier (LCI), secondary search code (SSC), Finger Max, early-ontime-late (EOL), 
and Finger Symbol buffers. 

22. The correlator co-processor (CCP) according to claim 21 further comprising means for providing a host processor 
30 direct access to data stored in the Finger Symbol buffer (FSB). 

23. The correlator co-processor (CCP) according to any of claims 14 to 22 wherein the controlling means, directed by 
the programmably executable tasks, is configured to further cause the means for generating interrupt signals to 
generate system interrupts indicative of global CCP events and to generate error interrupts indicative of error 

35 conditions. 

24. The correlator co-processor (CCP) according to any of claims 14 to 23 further comprising means for interfacing 
the CCP with RHEA bus compatible digital signal processors. 

40 25. The correlator co-processor (CCP) according to any of claims 14 to 24 further comprising means for interfacing 
the CCP with EMIF bus compatible digital signal processors. 

26. A correlator co-processor (CCP) for a RAKE receiver comprising: 

45 a pseudo-noise (PN) code generator having a control input and a PN code output; 

a Walsh code generator having a control input and a Walsh code output; 

at least one input buffer, each input buffer having at least one in-phase and quadrature (l/Q) signal sample 
input, a control input, and a complex signal output; 

at least one chip counter (GCC), each GCC having a signal sample input in communication with the at least 
50 one l/Q signal sample input and further having a local reference clock output; 

a data path having at least one output, a first data path input in communication with the PN code output and 
the Walsh code output, a second data path input in communication with the complex signal output, and further 
having a third data path input; 

at least one task buffer having an input and an output and configured to store a list of programmably executable 
55 tasks; 

at least one configuration table buffer having a first output and a second output, the first output in communi- 
cation with the at least one task buffer input, and further having at least one input in communication with an 
external system interface bus; 
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an interrupt generator having an input, a first output and a second output, the second output in communication 
with the external system interface bus; 

at least one output data buffer having at least one input in communication with the at least one data path 
output, and further having at least one output in communication with the external system interface bus; and 
5 a controller synchronized with the local reference clock output and having a first output in communication with 

the third data path input, a second output in communication with the PN code generator control input, the 
Walsh code generator control input and the input buffer control input, a third output in communication with the 
interrupt generator input, a first input in communication with the at least one task buffer output, and a second 
input in communication with the at least one configuration table second output. 

10 

27. The correlator co-processor (CCP) according to claim 26 wherein at least one output data buffer is a finger symbol 
buffer. 

28. The correlator co-processor (CCP) according to claim 27 wherein the finger symbol buffer comprises an external 
15 communication bus interface output. 

29. The correlator co-processor (CCP) according to claim 26 wherein the at least one output data buffer comprises at 
least one buffer selected from the group consisting of primary search code (PSC), delay profile estimation (DPE), 
long code identifier (LCI), secondary search code (SSC), finger max, early-ontime-late (EOL), and finger symbol 

20 buffers. 

30. The correlator co-processor (CCP) according to any of claims 26 to 29 wherein the data path comprises a plurality 
of multipliers, a plurality of adder trees, at least one coherent accumulator, a post-processing element, and tem- 
porary data storage elements such that the data path can perform predetermined functions for a RAKE receiver. 

25 

31 . The correlator co-processor (CCP) according to claim 30 wherein the predetermined functions are selected from 
the group consisting of de-spreading tasks, early/late correlations for time tracking, coherent accumulation of dif- 
ferent lengths, 

energy estimation, non-coherent accumulation, correlations for delay profile estimation, and correlations for 
30 search/acquisition functions. 

32. The correlator co-processor (CCP) according to any of claims 26 to 31 wherein the external system interface bus 
is a RHEA communication system bus. 

35 33. The correlator co-processor (CCP) according to any of claims 26 to 32 wherein the external system interface bus 
is a EMIF communication system bus. 
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